A film Leaphornt és Cheet, két navahó rendőrt követ nyomon az 1970-es években, az Egyesült Államok délnyugati részén. Egy kettős gyilkossági nyomozás kapcsán saját hitük megkérdőjelezésére kényszerülnek.