El desertor Brett Halliday escapa de su batallón internándose en territorio hostil dominado por los indios. En su búsqueda se involucra el capitán Harper, que sufre distintos ataques de los nativos y queda con diezmado sus hombres. Mientras, Halliday ha conseguido entablar buena relación con los indios de la tribu Ute, que se rebelaron contra el hombre blanco en 1879 organizando distintas masacres.