Nakia folgt dem Vollblut-Navajo Nakia Parker, einem stellvertretenden Sheriff in der fiktiven Stadt Concord im fiktiven Davis County im New Mexico des Jahres 1974. Nakia balanciert zwischen alten Stammesbräuchen und dem Einsatz moderner Polizeimethoden, was gelegentlich zu Widerstand bei seinen engstirnigeren weißen Nachbarn führt – darunter auch sein Vorgesetzter, Sheriff Jericho.