Een postkoets is met zeven passagiers van uiteenlopende achtergrond onderweg van Tonto, New Mexico, naar de nederzetting Lordsburg. De passagiers zijn: Dallas, een prostituée, die Tonto moet verlaten; de zwangere Lucy Mallory, vrouw van een officier in Lordsburg; Hatfield, een vlotte prater en kaartspeler, die een oogje heeft op Lucy; de arts en dronkaard Dr. Boone; de nerveuze drankhandelaar Peacock; de corrupte bankier Gatewood en de gezochte wraakzuchtige outlaw Ringo Kid, die onderweg is ingestapt. Buck is de koetsier en sheriff Willcox zit naast hem om het gezelschap te beschermen. Wat een standaard reis zou worden blijkt al snel een levensgevaarlijke rit te worden door Apachen, die onder leiding van de beruchte Geronimo op het oorlogspad zijn. De reizigers zijn om te overleven daardoor op elkaar aangewezen.

John Russell leeft sinds zijn kindertijd onder de indianen en is één van hen geworden. Wanneer zijn vader sterft, erft hij een stuk land en een huis in Sweet Mary. Jessie Brown verhuurt er kamers aan haar minnaar sheriff Frank Braden en aan het jong getrouwde stel Billy Lee en Doris Blake.

Cable Hogue is bedrogen en zonder water achtergelaten, als hij een beekje vindt is dat zijn redding. Hij mag de plek erg en bouwt een huis bij het beekje en verdient aan reizigers door ze te vervoeren met een koets.

Omdat hij zijn paard bij een weddenschap heeft verloren, moet Pat Brennan te voet verder reizen. Onderweg kan Pat meereizen met een postkoets, die gehuurd is door een pasgetrouwd koppel. Bij het volgende paardenuitwisselstation wordt de postkoets echter overvallen door een bende outlaws.

Als Rocklin in een klein dorpje arriveert om op een ranch te gaan werken, wordt hem verteld dat de eigenaar vermoord is. Rocklin begint een onderzoek naar de moordenaar, maar krijgt al snel conflicten met de dorpsbewoners.

Een zestienjarige jongen haalt een veedrijver over hem te mogen vergezellen tijdens een lange tocht. Aldus wordt ie een echte 'cowboy' en een echte man.

Kapitein Kerry Bradford, een officier van de Noordelijken, weet te ontsnappen uit de gevangenis van de Zuidelijken en vlucht richting Virginia City in Nevada. Daar ontdekt Bradford, dat kapitein Vance Irby, de voormalige baas van zijn gevangenis, van plan is om 5 miljoen dollar aan goudstaven te betalen om de Zuidelijke Staten te kunnen redden.

Een groep onwaarschijnlijke reisgenoten bevindt zich in dezelfde postkoets naar Cheyenne. Ze omvatten een dronken arts, een barmeisje dat de stad uit is gegooid, een professionele gokker, een reizende drankverkoper, een bankier die heeft besloten om geld te verduisteren, een kanon die wraak neemt en een jonge vrouw die zich bij haar leger gaat voegen kapitein echtgenoot. Ze hebben allemaal geheimen, maar als ze worden aangevallen door een Indiase oorlogspartij en vervolgens een familie van boeven, ontdekken ze dat ze allemaal moeten samenwerken om in leven te blijven.

In een luxueus skigebied in de Rocky Mountains, is de lokale politie niet veel actie gewend. Hier komt verandering in als de zoon van hardwerkende sneeuwruimer Nels Coxman, vermoord wordt door de flamboyante drugsbaron Viking.

Ben Kane, een vredelievende man, accepteert een baan als deputy marshal in een stadje genaamd Lords. Kane is geen wetman, maar hij accepteert de ster omdat hij nog wraak moet nemen op Frank Boone. Als hij eenmaal begonnen is met zijn baan, krijgt hij nog eens te maken met een slimme scherpschutter genaamd Billy Young en saloondanseres Lily.

Het verhaal volgt een rit met een postkoets door het grondgebied van de Old West Apache. Aan boord bevinden zich de zwangere vrouw van een cavalerie man, een prostituee met een gebroken hart, een maarschalk die zijn gevangene Johnny Ringo in huis neemt, een corrupte gokker en de beruchte Doc Holliday.

Door de komst van de telegraaf raken veel ruiters van de Pony Express werkeloos. Zo ook John Blair (John Wayne) en zijn partner Larry Adams (Lane Chandler). Nu zal een race beslissen wie een contract krijgt voor het bezorgen van de regeringspost, Blair en zijn vriend of Drake, de eigenaar van het postkoetsbedrijf.

Sam Longwood, een frontiersman die betere dagen heeft gekend, bespioneert de goudmijnpartner Jack Colby, die er vandoor ging met al het goud uit een mijn waar ze vijftien jaar eerder naar op zoek waren. Hij vertelt het aan zijn andere partners uit die tijd, Joe Knox en Billy, en zij confronteren Colby en eisen niet alleen de duizend dollar die hij heeft aangenomen, maar ook nog eens negenenvijftigduizend voor hun moeite. Nadat ze bij deze poging zijn gedwarsboomd, bedenken zij, en een zogenaamde Thursday, een plan om Colby's vrouw, Nancy Sue, die toevallig Sam's oude vlam is, te ontvoeren, maar ontdekken dat Nancy Sue niet het lieve meisje is dat Sam zich herinnert.

Er wordt een goudzending verwacht in Tucson. Een bende gangsters valt de stad binnen, neemt de controle over en wacht tot het transport arriveert. Maar een groep vrijwillige soldaten gaat de strijd aan.