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'.
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.
Bick Benedict, de jonge eigenaar van een grote veeranch in Texas, reist naar Maryland om er een hengst te kopen. Hij wordt verliefd op Leslie en wil zo snel mogelijk met haar trouwen. Luz, de ongetrouwde zuster van Bick, zwaait de scepter over het huishouden van de ranch.
Bill Blake reist voor een baan als boekhouder naar een negentiende-eeuws pioniersstadje om daar tot de ontdekking te komen dat hij ongewenst is. Als hij dezelfde dag in een schietgevecht per ongeluk de zoon van een machtige fabrikant doodt, is hij op slag een outlaw, achterna gezeten door een posse van premiejagers.
Veehandelaar Will Andersen zit met de handen in het haar wanneer zijn drijvers hem plots in de steek laten. Een financiële strop is een feit als Will zijn vee niet voor de winter naar de markt kan brengen. Noodgedwongen doet hij een beroep op een groepje schooljongens om zijn kuddes te begeleiden op de verre en gevaarlijke tocht.
New Mexico, 1880. De cowboy Emmett redt ene Paden, een man met een dubieus verleden, van een zekere dood in de woestijn. Samen komen ze net op tijd aan in het stadje Turley om Emmetts ter dood veroordeelde broer Jake uit de gevangenis te bevrijden.
De spoorbaan naar de nieuwe stad is voltooid. Ze noemen de stad Dodge City, naar de man die de bouw mogelijk maakte. Zes jaar later is het echter een oord van verderf waar alles om geld en moorden draait. Het wordt tijd dat iemand de orde terug brengt. De komst van een cowboy/ex-soldaat lijkt dit mogelijk te maken.
Na een paar jaar proberen geld te verdienen om met Jessica Harrison te trouwen, keert Jim Craig terug naar Snowy River. Maar hij merkt dat er veel is veranderd.
Laurie wordt begeerd door twee mannen. Eén is een stoere cowboy en de ander een gemene opzichter van een ranch. Laurie besluit toch maar met de laatste uit te gaan, omdat ze bang is dat hij de cowboy anders wat aan zal doen.
Samen met zijn oude makkers Doc en Chavez en drie nieuwe kompanen gaat Billy The Kid weer op pad. De tijden zijn echter veranderd en de boeren en grootgrondbezitters laten de macht van het geld spreken en trachten hun economische positie te bestendigen door schijnbaar fatsoen en politieke invloed. In dat wereldbeeld is er geen plaats voor avonturiers zoals Billy The Kid en zijn Regulatorbende.
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.
Criminele wapenhandelaren hebben belang bij een oorlog tussen de Apaches, onder leiding van Winnetou en de Comanches, die geleid worden door het gewelddadige opperhoofd Grote Beer. Old Shatterhand, bloedsbroeder van Winnetou, wil deze oorlog samen met zijn trouwe en komische vriend Sam Hawkins voorkomen, maar hij valt in handen van de indianenhater kapitein Bradley.
Jesse James en zijn vrienden komen terug van de afgelopen oorlog en willen zich vestigen in het stadje Liberty. Daar blijkt dat, voor de aanleg van een spoorweg, men voor weinig geld de grond van de boeren wil kopen. Omdat deze niet toegeven, worden hun huizen in brand gestoken. Dat is het begin van een nieuwe oorlog, waarin de James-Younger bende er alles aan doet, om de bouw van de spoorweg tegen te gaan.
Jim Killian (Ford) is de vreemdeling die in een westernstadje opduikt, waar machtige veeboer Asa Beck (Anderson) de scepter zwaait. Killian is een voormalige schurk, die nu predikant is geworden. Als Beck zijn kerk plat brandt, zweert hij wraak.