Nel New Mexico del 1905, quando l'epopea del West è ormai svanita, lo sceriffo Frank De Ville si ritrova in una situazione da incubo da dover affrontare a tutti i costi, mentre i Navajo sono al limite di una rivolta per via dei bianchi che vogliono impossessarsi delle loro terre e per un orribile omicidio avvenuto all'interno della loro riserva.