Nakia segue Nakia Parker, un Navajo di sangue puro, vice sceriffo nella cittadina fittizia di Concord, nella contea fittizia di Davis, nel New Mexico del 1974. Nakia bilancia antichi costumi tribali e l'uso di moderni metodi di polizia, il che occasionalmente porta all'opposizione dei suoi vicini bianchi più ottusi, tra cui il suo capo, lo sceriffo Jericho.