Nakia sigue a Nakia Parker, un sheriff adjunto de ascendencia navaja pura en el pueblo ficticio de Concord, en el condado ficticio de Davis, Nuevo México, en 1974. Nakia equilibra las antiguas costumbres tribales con el uso de métodos policiales modernos, lo que ocasionalmente genera oposición de sus vecinos blancos más estrechos de miras, incluido su jefe, el sheriff Jericho.