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.
Het is 1866. De voormalige militair uit de Amerikaanse Burgeroorlog Benjamin Trane en de outlaw Joe Erin bieden hun diensten aan aan de hoogste bieders. Beiden reizen naar Mexico en krijgen de opdracht van keizer Maximillian de hertogin Marie Duvarre te escorteren door het gebied van de opstandelingen naar de havenstad Vera Cruz.
Terwijl Curt Bridges de panter achterna zit die zijn broer Arthur heeft vermoord, discussieert zijn familie over het in het huwelijk treden van zijn broer Harold.
De dominante veeboer Matt Devereaux wil niet geloven dat de pioniersdagen al lang voorbij zijn en heeft steeds ruzie met de zonen uit zijn eerste huwelijk. Met zijn zoon Joe uit zijn tweede huwelijk kan hij het echter goed vinden en als Joe in de gevangenis terechtkomt, krijgt Matt het erg moeilijk.
Wanneer Adam, zijn kersverse bruid Milly mee naar zijn huis neemt, maakt zij kennis met zijn zes jongere broers. Ze maakt van hen 'perfect gentlemen' zodat zij zelf ook op zoek kunnen gaan naar een vrouw.
Wanneer het opperhoofd Geronimo in 1886 zich samen met zijn stam overgeeft en naar Florida gedeporteerd wordt, is de jonge apachestrijder Massai de enige die weerstand biedt. Uiteindelijk vlucht hij samen met zijn vriendin de bergen in, waar hij in een dal een boerderij wil gaan opzetten.
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.
Matt Calder, een ruwe bolster met een wild verleden, wil een toekomst opbouwen en start een nieuw leven als boer. Alles gaat goed tot ze een dubieus stel ontmoeten, de gokker Harry Weston en de mooie saloonsinger Kay. Bedrogen en beroofd door Weston, besluit Matt de achtervolging in te zetten en wraak te nemen. Onbewapend en als vervoermiddel een vlot waarmee ze de rivier afzakken, maken Matt, Mark en Kay, verlaten door Weston, jacht op de bedrieger.
Wanneer een postkoets bewaker een stad probeert te waarschuwen voor een naderende inval door een groep bandieten, verwarren de mensen hem met een van de bendeleden.
Het is 1863, ten tijde van de Amerikaanse Burgeroorlog. De wrede en gehate kapitein Roper van de Noordelijken moet in het afgelegen en door Mescalero Apachen bedreigde Fort Bravo, Arizona, een groep krijgsgevangenen van de Zuidelijken bewaken. Wanneer op een dag de zeer aantrekkelijke Carla Forester het fort bezoekt, weet ze Ropers sympathie te winnen. Carla heeft echter een geheime missie, waar John Marsh, de gevangen genomen kapitein van de Zuidelijken, deel van uit maakt.
Het is 1874. De blanken hebben een verdrag verbroken met de Apachen. De halfbloed indiaan Hondo Lane, koerier bij het Amerikaanse leger, ontdekt de jonge vrouw Angie Lowe en haar zoontje Johnny levend op een kleine ranch, dat binnen het gebied van de Apachen ligt.
Calamity Jane is de ruigste meid van het wilde westen; zij rijdt paard en schiet met haar wapens als een man. Haar nieuwe avontuur zoekt ze in Deadwood City, waar ze wordt verwelkomd door Wild Bill en haar vriend Danny Gilmartin.