Het is 1917, ten tijde van de Mexicaanse Revolutie. Maria, de aantrekkelijke jonge vrouw van de Texaanse rechter Joe Grant, zou zijn ontvoerd door de Mexicaanse rebellenkapitein Jesus Raza.
Een dorp wordt overvallen door bandieten en alle mannen worden er weggehaald. Een van hen is Mateos, lid van de beroemde club van zeven. Zijn vrouw gaat op zoek naar de andere zes leden om zo haar man en de andere dorpsbewoners te kunnen bevrijden.
De voormalige scout Jess Remsberg redt de jonge Ellen Grange uit handen van vijandige Apachen. Hij brengt haar vervolgens terug naar haar man Willard Grange, die echter meer belang blijkt te hechten aan zijn paarden dan zijn vrouw. Bij thuiskomst ontdekt Jess dat zijn eigen vrouw, een Comanche, door onbekenden is vermoord.
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.
Cat Ballou (Fonda), een jonge vrouw die Kid Shelleen (Marvin) inhuurt om haar vader tegen een kwaadaardige revolverheld te beschermen. Helaas komt Cat erachter dat Lee niet altijd even betrouwbaar is en wel altijd even dronken. Ondanks Cat's inspanningen wordt haar vader vermoordt en om wraak te nemen wordt Cat zelf een outlaw met haar dronken vriend als kameraad.
Tijdens de Amerikaanse burgeroorlog zorgt een stel Apache-indianen voor onrust door vanuit Mexico overvallen te plegen op Amerikaanse doelen. Majoor Amos Dundee krijgt de leiding over een groep uitschot en wordt bevolen de indianen uit te schakelen.
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.
Wanneer de geconfedereerde soldaat Matt Weaver terugkeert naar de stad na de burgeroorlog, merkt hij dat zijn huis is verkocht door stadsbaas Sam Brewster. Brewster huurt gunfighter Jules Gaspard d'Estaing in om met Weaver om te gaan, maar d'Estaing's onafhankelijke aanpak lost de problemen van de stad op een zeer onorthodoxe manier op.
Juist op de huwelijksdag van Pat Garrett beroven de Clanton-broers de bank. Garrett krijgt ze in Mexico te pakken maar thuis komen met het geld én de beide broers levert problemen op. Een stel bandieten heeft het op het geld voorzien en Garrett krijgt onverwachte hulp van één van de broers.
Een vreemdeling, wiens familie op meedogenloze wijze is omgebracht door een bende bloeddorstige criminelen, zoekt de verantwoordelijken om hen op gepaste wijze te straffen.
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.
Amerika, begin 1900. De voormalige marshal en op leeftijd zijnde Steve Judd wordt gevraagd een goudtransport naar Coarse Gold te escorteren. Steve vraagt zijn oude vriend Gil Westrum om hem te assisteren. Gil’s pupil Heck Longtree gaat ook mee.
De Apache krijger Geronimo tracht, samen met de andere indianenstammen een opstand te ontketen tegen de VS. Het Amerikaanse leger tracht de opstand te stoppen en stuurt soldaten naar de regio. Om te voorkomen dat Geronimo wordt gedood gaan een aantal sympathiserende scouts van het Amerikaanse leger op zoek naar Geronimo om hem heelhuids naar het reservaat terug te brengen.
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.
Het Leger van de V.S. staat onder druk om blanke gevangenen uit handen van de Comanches te redden. De cynische en corrupte Guthrie McCabe wordt overgehaald door een luitenant om de onderhandelingen met de Comanches bij te wonen.
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.