Ransom Stoddard, senador del Congrés dels Estats Units, explica a un periodista perquè ha viatjat amb la seva dona per assistir al funeral del seu vell amic Tom Doniphon.
Will Kane és el xèrif d'un petit poble de l'Oest americà. El dia del seu casament arriben al poble una banda de pistolers encapçalats per un bandit a qui Will va enviar a la presó anys enrere. Will haurà d'enfrontar-se als delinqüents, que busquen venjança, però ho haurà de fer sol, ja que la gent del poble li gira l'esquena.
Personatges molt diversos emprenen un llarg, dur i perillós viatge en diligència. Entre ells, un fora de la llei a la recerca de venjança, una prostituta que han fet fora del poble, un jugador, un metge, la dona embarassada d'un militar i un xèrif. Les relacions entre ells seran difícils i tenses. A més, durant el viatge, hauran de fer front a l'atac d'una partida d'indis apatxes.
William Blake decideix abandonar el seu lloc de comptable a Cleveland (Ohio) després de rebre una oferta de treball a Machine, una inhòspita ciutat industrial a l'Oest dels EUA. Però quan hi arriba, resulta que el seu lloc l'ocupa una altra persona.
Després de la pèrdua de la seva xicota, el vaquer Tom Dunson i el seu soci Groot adopten Matt Garth, un noi orfe que també ha estat víctima dels indis. Amb només dos caps de bestiar ocupen les terres més enllà del Riu Vermell. Els anys passen i Dunson es converteix en un pròsper ramader. Però la baixada de preu del bestiar després de la guerra amenaça el seu negoci. Amb l'ajut de Matt, ja adult, decideix conduir un gran ramat més de 1.600 km fins a Missouri, on el ferrocarril paga preus millors. Comença així una llarga i perillosa odissea.
L'atzar obliga un pobre camperol a substituir el xèrif per escortar Ben (Glenn Ford), un perillós delinqüent, que és, a més, el cap d'una banda de temibles bandolers. Després de cometre un assassinat, Ben és capturat i escortat fins a un poble, per on passa el tren que l'ha de portar a Yuma (Arizona) per ser jutjat. Mentrestant, la seva banda prepara el rescat.
Owen Thursday, general durant la Guerra civil (1861-1865) i recentment degradat, arriba a Fort Apatxe com a tinent coronel acompanyat de la seva bella filla Philadelphia per fer-se càrrec del comandament. Fort Apatxe, situat al mig del desert, és un lloc militar fronterer i els seus soldats estan bregats en les lluites contra els apatxes mescaleros.
El Coronel York combat els apatxes des del seu fort proper a la frontera amb Mèxic. El seu fill, que ha fracassat a West Pont, s'allista al seu regiment. Disposada a treure'l d'allà, també arriba al fort la dona de York. És el retrobament del matrimoni després de molts anys de separació. Enmig d'un conflicte familiar agre, la lluita contra els indis s'agreuja.
John Breen és un soldat de Kentucky que torna des de Nova Orleans a la seva terra. A Alabama, coneix i s'enamora de Fleurette De Marchand, filla d'un general francès, que s'oposa a la relació. John comença a buscar feina a la ciutat i descobreix que existeix un pla per fer fora d'Alabama la comunitat francesa i acabar amb el pare de la seva estimada.
Pat Garrett i Doc Holliday són vells amics. La seva amistat s'esquerdarà quan Billy the Kid roba el cavall de Doc. Se segueix un joc del gat i la rata entre els tres homes i una relació d'amor-odi entre el Kid i Doc. El personatge de Jane Russell, Rio, té un paper secundari. Intenta, en principi, matar Billy the Kid per venjar el seu germà. Més tard, s'assabenta que és amic d'en Doc. Pren cura del Kid durant la seva convalescència, més interessat pel seu cavall.