Een oude zwaardvechter, zijn voormalige kameraad en een jonge opschepper worden door prostituees ingehuurd om bandieten op te sporen die een van de vrouwen hebben verminkt.
De negentiende eeuw. Cookie Figowitz wordt als kok ingehuurd voor een groep pelsjagers in het Oregonterritorium. Op een nacht in het bos ontmoet Cooke de mysterieuze immigrant King-Lu die op de vlucht is voor enkele wraakzuchtige Russen. Het begin van een ontluikende vriendschap. De twee stappen samen in een onderneming waarvan het succes afhankelijk is van de melkproductie van een dure melkkoe van een landeigenaar.
1881, New Mexico. Billy the Kid ontsnapt aan ophanging door twee hulpsheriffs neer te schieten. Sheriff Pat Garett verzamelt een posse en zet de achtervolging in om Billy op te sporen.
Tijdens de Amerikaanse Burgeroorlog wordt een cavalerie-divisie van de Noordelijken erop uitgestuurd om een spoorlijn en een voorraadcentrum van de Zuidelijken te vernietigen. Met de groep wordt een dokter meegestuurd die problemen veroorzaakt tussen zichzelf en de kolonel. Onderweg krijgt een vrouw lucht van de geheime missie en wordt om stil te blijven meegenomen. Tijdens hun tocht komt naar voren dat ieder een andere reden heeft om met de missie mee te gaan.
Vienna heeft een saloon annex gokpaleis in een nu nog afgelegen gebied laten bouwen. Vienna weet dat binnen niet al te lange tijd een spoorweg langs haar pand zal lopen en verwacht dan veel omzet. Het nabij gelegen dorpje wil echter niets van haar aanwezigheid weten.
Montana, 1882. De voormalige slaaf Cicero arriveert in Yellowstone City, een desolate stad die in verval is geraakt. Cicero is op zoek naar een plek om zich thuis te voelen. Op dezelfde dag wordt een goudzoeker na een succesvolle vondst prompt vermoord. Sheriff Ambrose arresteert vervolgens de nieuwkomer. Maar als het mysterie van de moord op de goudzoeker zich verdiept, en de oprechte predikant Thaddeus zich afvraagt of Cicero werkelijk schuldig is, dreigt een botsing tussen het geloof en de wet Yellowstone City te verscheuren.
Het is 1945. De Tweede Wereldoorlog is een aantal weken voorbij en de éénarmige oorlogsveteraan John J. Macreedy arriveert per trein in het kleine dorp Black Rock. Macreedy is op zoek naar de Japanner Komoko, die een kleine ranch moet hebben in Adobe Flat, het berggebied in de buurt van Black Rock.
Vluchtend na een bank overval in Mexico, krijgt sheriff Dad Longworth een kans om het gestolen goud in zijn bezit te nemen en zijn partner Rio achter te laten voor de sheriff. Jaren later ontsnapt Rio uit de gevangenis waarin hij zat en is uit op wraak.
Wanneer een stelletje dronken cowboys van de Bronson Ranch het stadje Bannock aandoet, laten zij een spoor van vernielingen achter en wordt een oude man door een verdwaalde kogel gedood. Jered Maddox, de vastberaden marshal van Bannock, arriveert wat later in Sabbath om iedereen die betrokken was bij de dood van de oude man te arresteren. Sabbath wordt geregeerd door de invloedrijke rancher Vince Bronson, die de dode man wil afkopen. Maddox accepteert echter geen compromis en blijft jagen op de daders. Van Sabbath's vergrijzende marshal Cotton Ryan krijgt Maddox geen medewerking, omdat hij is aangesteld door Vince Bronson en een rustige oude dag wil hebben. Complex wordt het eerst voor Maddox, wanneer ook de bevolking van Sabbath zich tegen hem keert en de echtgenote van zijn oude vlam Laura Shelby tot de daders behoort.
Sheriff John Dorsey staat op het punt zowel zijn baan als zijn vrouw te verliezen. Met tegenzin werkt hij samen met U.S. Marshall Butch Hayden om bandiet Emily Rusk gevangen te houden. Hayden wil op deze manier haar man, Kyle, en zijn bende in de val lokken. Maar als de gevaarlijke Kyle steeds dichterbij komt, realiseren Emily en John zich dat ze wellicht elkaar nodig hebben om te overleven.
De professionele durfal The Great Leslie weet een groep autofabrikanten er van te overtuigen dat een race van New York naar Parijs goed zal zijn voor de verkoop van auto's. Zijn vijand, Professor Fate, is van plan Leslie te verslaan in de race in een zelf uitgevonden auto.
Een man van 121 vertelt zijn levensverhaal. Toen hij 10 was, klein maar sterk, werd hij geadopteerd door de indianen. Hij kreeg verschillende blanke opvoedingen en leefde constant in tweestrijd door de oorlog.
De legendarische Apachehoofdman Geronimo speelde jarenlang een kat- en muisspelletje met het federale Amerikaanse leger, tot hij en 34 medestrijders zich uiteindelijk op 5 september 1886 nabij de Mexicaanse grens overgaven. Bij de arrestatie van Geronimo waren liefst vijfduizend soldaten betrokken, zowat een vierde van de destijds beschikbare troepen. De strijd van Geronimo was een strijd voor het instandhoudend van de indiaanse cultuur...
De veertienjarige Rio Cutler kijkt op naar de beruchte revolverheld Billy the Kid. Wanneer hij zijn vader doodschiet en hij met zijn oudere zus Sara op de vlucht slaat, stuit hij toevallig op de vogelvrijverklaarde aan wie hij hulp vraagt.
Lt. Col. York is een trouwe leider van zijn cavalerie-eenheid, wat hem zijn huwelijk heeft gekost. Zijn zoon Jeff wordt in zijn compagnie geplaatst en Yorke neemt zich voor Jeff geen voorkeursbehandeling te geven.
Scherpschutter Matt Quigley uit Amerika wordt gehuurd door een australische boer zodat hij aboriginals van veraf kan neerschieten. Dit pikt Matt niet en hij verlaat de boer. De boer wordt kwaad en begint op Matt te schieten, maar Matt kan vluchten met de hulp van aboriginals. Matt besluit daarna wraak te nemen op zijn nieuwe vijanden.
De jonge Travis Coates moet samen met zijn moeder en broertje zorgen voor de ranch wanneer zijn vader tijdelijk vertrekt. Hij adopteert een hond die de familie onuitgenodigd bezoekt. Langzaam begint hij van de hond te houden, wat een grote invloed op het leven van de jongen heeft.