Historia de la dramática huida de un grupo de indios Cheyenne que intentan llegar desde una árida reserva de Oklahoma hasta su tierra natal mientras son perseguidos por la caballería. Los conflictos se desatarán entre aquellos que les apoyan en su huida y los que pretenden que vuelvan a la reserva donde estaban confinados.

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.

Narra el recorrido de una diligencia a través de los territorios de Arizona en 1870. Uno de sus ocupantes es un vaquero que quiere vengar la muerte de sus familiares.

Tres años después de la finalización de la guerra de Secesión, Ethan Edwards vuelve a su querido hogar formado por su hermano Aaron, su cuñada Martha, sus dos sobrinas Lucy y Debbie y un muchacho medio mestizo llamado Martin. Lucy está prometida a un joven muchacho llamado Brad, cuya familia vive cerca, mientras que Laurie, la hermana de Brad, está enamorada de Martin.

El comisario de Tascosa, Guthrie McCabe, recibe el encargo del comandante Frazer de negociar con los comanches la entrega de los prisioneros blancos capturados durante los últimos diez años. Por cada rehén liberado recibirán una buena recompensa. El teniente Gary no está en absoluto de acuerdo con los métodos de su compañero, por lo que su mando le obliga a desertar. Tras ello, se une al comisario en su intento de liberar a los hombres capturados.