Nakia suit le parcours de Nakia Parker, un Navajo de pure souche, adjoint du shérif dans la ville fictive de Concord, dans le comté fictif de Davis, au Nouveau-Mexique en 1974. Nakia concilie les anciennes coutumes tribales et l'utilisation de méthodes policières modernes, ce qui entraîne parfois une opposition de la part de ses voisins blancs plus bornés, y compris son supérieur, le shérif Jericho.