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.

En el transcurso de la Primera Guerra Mundial, una patrulla cruza el desierto de Mesopotamia. Al frente va el oficial británico al mando, a quien un disparo desde el horizonte reduce mortalmente. El fallecido era el único del pelotón que conocía la misión a emprender y la ruta. Perdida, la patrulla, ahora al mando de un sargento, deambulará por las arenas hostiles acompañada por el terror, pues el invisible enemigo árabe va matando, uno a uno, a los miembros del cada día más reducido grupo.

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.