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'.
Het verhaal vindt plaats in 1885 en begint met Art Croft en Gil Carter die de stad Bridger's Wells binnenrijden. Ze gaan Darby's Saloon binnen waar een ingetogen sfeer hangt, veroorzaakt door recent gevallen van "cattle-rustling" (het stelen van vee) in de omgeving. Iedereen wil de dieven vangen...
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.
J.B. Books is een oude revolverheld die ontdekt dat hij kanker heeft en nog maar 2 maanden te leven heeft. Hij besluit in een rustig dorpje een kamer te huren van Bond Rogers en haar zoon Gillom, om zo op zijn dood te kunnen wachten.
De jonge Travis Coates moet samen met zijn moeder en broertje zorgen voor de ranch wanneer zijn vader tijdelijk vertrekt. Hij adopteert een hond die de familie onuitgenodigd bezoekt. Langzaam begint hij van de hond te houden, wat een grote invloed op het leven van de jongen heeft.
Jim is opgegroeid op z'n vaders boerderij in de Australische bergen. Na zijn vaders dood moet hij wel afdalen om geld te verdienen zodat het boerenbedrijf in stand kan worden gehouden. Dan valt zijn oog op de mooie Jessica, maar haar vader ziet niks in deze boerenknul.
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.
Appaloosa, New Mexico, 1882. De meedogenloze en machtige rancher Randall Bragg heeft er in toegestemd, dat zijn louche ranchhulpen flink huishouden in het mijnwerkersstadje Appaloosa. Wanneer marshal Jack Bell met zijn twee deputy-sheriffs de daders op Braggs ranch wil arresteren, wordt Bell met zijn beide metgezellen in koelen bloede door Bragg vermoord, De verontruste stadsbewoners huren Virgil Cole en zijn trouwe vriend Everett Hitch in om hen tegen Bragg en zijn bende te beschermen.
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.
Tot voor kort was uitvinder Ben werkzaam bij Nova Robotics. Hij onderwierp onder meer het technologische hoogstandje Johnny Five, een robot met een brein, gevoelens en een grenzeloze energie. Vandaag probeert Ben op straat de speelgoedversie van Johnny Five aan de man te brengen.
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 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.
Sheriff John Higgins denkt dat hij zijn beste vriend per ongeluk heeft doodgeschoten. Hij overhandigt zijn ster aan de nieuwe sheriff Williams en vervolgens trekt hij zich terug op het platteland. Daar ontmoet hij Beth Matthews, de dochter van de vermoorde vriend. Zij is getuige van een overval en kan ternauwernood ontkomen met behulp van John. Hij wordt voorman op de ranch van Beth en per toeval ontmoet John daar de moordenaar van zijn vroegere vriend.