Nevada Smith is een halfbloed die zijn vermoorde blanke vader en Indiaanse moeder wil wreken. De wrede daad komt op naam van de wrede Tom Fitch die geen enkel middel schuwt om te moorden en te plunderen.
Een bende beruchte criminelen onder leiding van El Indio bereidt een bijzondere bankoverval voor. Twee premiejagers besluiten samen te werken om de bende op te rollen. Maar een van hen, Douglas Mortimer, heeft blijkbaar andere doelstellingen dan alleen de beloning.
Katie Elder had vier zonen. De dag van haar begrafenis keren ze allemaal terug naar Clearwater, Texas, om haar de laatste dienst te bewijzen. Het verhaal heeft een dubbel thema: het gaat zowel over de stoere mannen van Texas als over de dramatische, moederlijke invloed van Katie Elder.
Een groep trotse Cheyennes leeft onder erbarmelijke omstandigheden in een dor reservaat in Oklahoma. De stam besluit terug te keren naar hun oorspronkelijke jachtgebieden in de Rocky Mountains. De Amerikaanse president beveelt een cavalerie-afdeling de indianen op afstand te escorteren, want hij twijfelt tussen zijn humanitaire idealen en angst dat de eens beruchte Cheyennes opnieuw een oorlog zullen beginnen. Het wordt een helse tocht door de bergen, waarin het barre klimaat zijn tol eist van de groep.
Texas, jaren 50. Hud Bannon woont met zijn vader en neefje op een ranch. Hij is een asociaal en gevoelloos persoon en zijn vader probeert dan ook zijn neefje enige waarden en normen bij te brengen. Helaas kijkt het neefje nogal op tegen Hud.
De film vertelt de geschiedenis van de uitbreiding van de Verenigde Staten richting het westen, verteld vanuit het perspectief van één van de pioniersfamilies. Zebulon Prescott neemt in het begin van de 19e eeuw zijn familie mee uit New York. Zijn kinderen en kleinkinderen bereiken uiteindelijk na jaren van oorlog en andere ellende de Westkust.
Senator Ransom Stoddard keert terug naar het stadje Shinbone in het Wilde Westen om de begrafenis van een oude vriend bij te wonen. Tegen een journalist, die zich afvraagt wat de senator hier doet, vertelt hij hoe hij zijn carrière begon als 'The Man Who Shot Liberty Valance'.
Jake Cutter is een Texaanse kapitein die op een dag de gokker Paul Regret arresteert, maar besluit al snel met zijn gevangene samen te gaan werken in een undercoveroperatie om een groep illegale wapenhandelaars aan te pakken.
De jonge, aantrekkelijke maar naïeve Roslyn Tabor is gedesillusioneerd, gescheiden en afkomstig uit de grote stad. In Nevada raakt ze bevriend met drie 'onaangepasten': de oudere cowboy Gay Langland, de monteur en verdrietige weduwnaar Guido en de afgeleefde rodeorijder Perce Howland.
Een groep bandieten terroriseert elk jaar een klein Mexicaans boerendorpje. De dorpsoudsten sturen drie boeren naar de Verenigde Staten om huurlingen te vinden die ze willen beschermen. Ze vinden er uiteindelijk 7.
Texas, 19de eeuw. Een vreemdeling te paard rijdt een dorpje binnen en ontketent langzaam een kleine oorlog. In het dorpje is er veel kwaad bloed tussen de pioniers en de lokale Kiowa-indianen. De familie Zachary is de bron van alle onrust, omdat hun geadopteerde dochter indiaans bloed blijkt te hebben. De oudste Zachary-zoon heeft een oogje op de dochter en de middelste zoon haat alles wat indiaans is.
Sheriff Matt Morgan is er op gebrand de verkrachters en moordenaars van zijn indiaanse vrouw te pakken. Eén van hen, Rick Belden, blijkt de enige zoon te zijn van zijn oude makker Craig Belden, tegenwoordig een machtige veebaron in de omgeving van het stadje Gunn Hill.
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.
John T. Chance, sheriff in een klein stadje in het Wilde Westen, heeft een moordenaar in de gevangenis gezet. Hij is echter bang dat de invloedrijke broer van de schurk hem komt bevrijden.
De wat naïeve zeekapitein James McKay komt in een vete om waterrechten terecht tussen de rancherfamilies Terrill en Hannassey, wanneer hij op de ranch gaat logeren van zijn geliefde Patricia Terrill, die hij in het Oosten heeft leren kennen.
Terwijl hij met de trein onderweg is om een lerares aan te trekken, wordt de voormalige outlaw Link Jones betrokken bij een treinoverval door de bende van de oude Dock Tobin. Na de overval blijven Link, de voluptueuze saloon-entertainster Billie Ellis en de onfortuinlijke gokker Sam Beasley in een onherbergzaam gebied achter.
Na een lange carrière als handhaver van de wet besluit Wyatt Earp met pensioen te gaan, en zijn broers in Tombstone, Arizona op te zoeken. Als hij daar aankomt blijken zij in de clinch te liggen met de Clantons, een plaatselijke bende.
Aan het begin van de 20e eeuw ontwricht de komst van een regenmaker het leven van een Amerikaans gezin, wier oudste dochter bezwijkt voor de charme van de knappe vreemdeling.