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'.
Trinity ontmoet na lange tijd zijn broer Bambino weer in een afgelegen dorp aan de Mexicaanse grens. Bambino draagt tot zijn verbazing een sheriffster, maar Joe ontdekt al snel dat het hier om een nepster gaat, temeer daar Bambino zich gespecialiseerd heeft in veediefstal.
De goedmoedige broers Trinity en Bambino beloven hun stervende vader dat ze bandieten zullen worden. Ze gaan erop uit, plegen bankovervallen en stelen vee. Wanneer ze de kans krijgen een huifkar met arme mensen te beroven, kunnen de broers het echter niet.
John Tunstall haalt uitschot van de straat om deze een tweede kans te geven. Hij leert ze lezen, schrijven en zich aan te passen. Hier tegenover staat dan dat ze voor hem moeten werken op zijn ranch. Tunstall bezit een groot stuk grond en concurreert met ene Murphy in het handelen van vee. Op een dag wordt Tunstall neergeschoten door Murphy's mannen. De jonge werklieden van Tunstall zijn uit op wraak, en worden deputy sheriffs. Ze houden zich alleen niet lang aan de wet en vermoorden de moordenaars van Tunstall. Dit is tegen de wet en zo worden ze vogelvrij verklaard.
Will Penny is een door het leven getekende cowboy die z'n leeftijd achter een martiale snor verbergt. Op zijn oude dag neemt hij nog een klusje aan, waarvoor hij zijn intrek neemt bij een door haar man verlaten vrouw en haar zoon in een hut in de bergen.
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.
De gewezen rodeokampioen Sonny Steele heeft zich laten strikken door de reclamejongens van een voedingsmultinational en moet nu elke avond in een soort karnavalsplunje een ritje maken met een doos 'Ranch Breakfast' in zijn handen. Sonny heeft een afkeer van het werk en alleen de drank houdt hem overeind. Maar wanneer zijn opdrachtgever, de producent Ampco Corporation, een raspaard van 12 miljoen dollar wil vergiftigen met sterielmakende inspuitingen, komt de man in opstand. Hij trekt zich met de trouwe vierbener terug naar de vruchtbare grasvelden van Utah. Maar daar loopt hij een arrivistische televisiejournaliste tegen het lijf die flink wat stokken in de wielen wil steken, maar uiteindelijk toch bijdraait en bereid is hem te helpen...
Nadat hij een gevangenisstraf van vijf jaar heeft uitgezeten omdat hij zijn mannen had toegestaan een stad in een dronken bui te verwoesten, wordt een spoorbaas ingehuurd door de leidende burger van dezelfde stad om hun vee naar Fort Clemson te drijven. Wat de zaken nog ingewikkelder maakt, is dat een rivaliserende vee baron ook de veedrijver inhuurt om zijn kudde te leiden.
Een cowboy moet 12.000 dollar aan gestolen obligaties krijgen van de ex-vriendin van zijn partner, anders zal de bende die hem gegijzeld houdt hem vermoorden.
Een boer komt thuis en ontdekt dat zijn zoon is vermoord en zijn dochter is ontvoerd door een bandietenbende. Hij huurt een professionele spoorzoeker in die de reputatie heeft zijn prooi te vinden, om hem te helpen de bende te vinden en zijn dochter te redden.
Het is de 40-ste verjaardag van Mitch Robbins en zijn dag begint goed totdat hij terugkeert naar huis en zijn broer Glen op zijn bank vindt. Hij staat op het punt om een leuke nacht door te gaan brengen met zijn vrouw als hij ineens een een schatkaart van Curly vindt. Samen met Phil en de jammer genoeg met Glen, probeert hij de schat van Curly's vader te vinden in de woestijn van Arizona.
Korte animatie: Na enkele typische westerse heldenacties gaat een theatrale revolverheld in interactie met zijn fans.