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.
Nadat zijn vrouw hem in de steek gelaten heeft, blijft kolonel Ludlow, een oud cavalerieofficier, alleen achter in zijn afgelegen huis in Montana om zijn drie zonen op te voeden. Alfred, de oudste, is de meest redelijke. Hij heeft gevoel voor zaken en politiek.
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.
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.
Veebaron George Washington McLintock (Wayne) heeft alles wat zijn hartje begeert; land, aanzien, een grote boerderij en veel geld. Het enige wat er ontbreekt is zijn vrouw die hem een paar jaar daarvoor heeft verlaten. George zal hemel en aarde moeten bewegen om zijn vrouw terug op de boerderij te krijgen.
Als Rocklin in een klein dorpje arriveert om op een ranch te gaan werken, wordt hem verteld dat de eigenaar vermoord is. Rocklin begint een onderzoek naar de moordenaar, maar krijgt al snel conflicten met de dorpsbewoners.
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.
De autoritaire rancher Jessica Drummond deelt met een bende van 40 ingehuurde mannen op een plattelandsgebied in Arizona de lakens uit. Wanneer de nieuwe marshal Griff Bonnell met beide broers arriveert om orde te scheppen en één van Jessica's bendeleden te arresteren, wordt Jessica verliefd op Griff.
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.
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.
1880, Kansas. Veeboer Clay Travis verandert van een gelukkige getrouwde vader van twee kinderen in een man met een missie, na de tragische dood van zijn zoon en de verdwijning van zijn dochter.