In het enorme bouwgat waar ooit de hallen van Parijs stonden, vindt opnieuw de Slag om de Little Big Horn plaats, waarbij generaal Custer en zijn soldaten werden afgeslacht door een groter aantal Indianen.
De indiaan Lance Poole keert, nadat hij in de Amerikaanse Burgeroorlog gevochten heeft, met veel onderscheidingen terug naar de ranch van zijn vader in Wyoming. Hij wordt door de blanke bevolking daar hartelijk welkom geheten. Maar met de toestroom van nieuwe kolonisten ontstaan er echter al gauw spanningen.
Zeven moordenaars worden door een soldaat en zijn dochter naar een gevangenis overgebracht. Na een gevecht met dieven die op zoek naar goud zijn, verliezen ze hun paard en wagen. Op elkaar aangewezen moeten de soldaat, zijn dochter en de zeven gevangen de grote besneeuwde bergen doortrekken.
Een broer en zus die van elkaar vervreemd zijn, keren terug naar de familieranch in Montana nadat hun vader in een coma is geraakt. Daar worden de twee geconfronteerd met hun traumatische familieverleden.
1863. Een groep mensen trekt naar het westen in de hoop op een beter leven. Martha's vader raakt gewond en daarom is Martha degene die met de gezinswagen moet rijden en voor de paarden moet zorgen. Dit is gewaagd voor Abraham, de leider van het konvooi. Martha wordt beschuldigd van diefstal en moet vluchten. Verkleed als een jongen gaat ze op zoek naar bewijs om haar onschuld aan te tonen.
Een groep bankrovers met een koffer vol geld trekken de woestijn in om onder te duiken. Nadat ze de buit hebben begraven, vinden zij op hun weg een stadje vol met cowboys die vreselijk veel koffie drinken. De stadsbevolking is in eerste instantie vijandig tegen de buitenstaanders, maar lijken ze te aanvaarden nadat ze een paar mensen hebben gedood. Na enige tijd, komt er een mysterieuze man in het stadje, die nog het wat onprettige zaken heeft te regelen met de rovers.
Nadat zijn baas door een hartaanval het leven gelaten heeft, is Pike vastbesloten om de opbrengst van de veeverkoop veilig naar een boerderij in Mexico te brengen, zoals hij beloofd heeft. Onderweg naar Mexico moet Pike met vele belagers afrekenen, maar hij maakt ook kennis met enkele hulpvaardige mensen.
Wyoming Territory, 1892. De winter is net voorbij wanneer de cowboy Monte Walsh en zijn collega’s Chester 'Chet' Rollins en de jonge Frank 'Shorty' Austin terugkomen van een langdurige klus. Inmiddels blijken veel ranches vanwege de extreme kou gesloten te zijn en de overige ranches zijn verkocht aan een groot veebedrijf uit het Oosten. Er heerst werkloosheid alom, maar ogenschijnlijk is er voor Monte nog niets aan de hand. Het leven voor Monte verandert echter wanneer een oude vriend bij een roofoverval op zijn winkel vermoord wordt door Shorty, er overal ranchhulpen ontslagen worden en ook zijn liefje uit de saloon, de prostituee 'Countess' Martine, ontslagen wordt.