Travis y Sandy, dos jóvenes tratadores de caballos, aceptan la oferta de guiar a un grupo de mormones que pretenden instalarse en el Oeste, para cultivar tierras fértiles. La caravana emprende un dificultoso viaje por parajes desérticos. Pronto se les unirá un trío de artistas ambulantes, compuesto por una pareja mayor y la joven Denver, de quien Travis no tarda en enamorarse. Pero su encuentro con los Clegg, forajidos a quienes persigue la justicia, agravará la situación.

Después de la gran victoria de los indios en una lucha contra la columna del general Custer, deciden unirse todas las tribus, reconquistar las tierras que pertenecieron a sus antepasados y expulsar para siempre a los odiados "rostros pálidos", a quienes han perdido todo el temor.