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 door droogte geteisterde arme rancher Dan Evans is er getuige van, dat de outlaw Ben Wade en zijn bende een postkoets van de 'Butterfield Stagecoach Line' overvallen en één van de bewakers doden.
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.
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.
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.
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.
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.
Oscar winnaar Matt Damon speelt in deze door Billy Bob Thornton geregisseerde film de rol van John Grady Cole, een jongen die samen met zijn beste vriend Texas verlaat en op zoek gaat naar het grote avontuur in Mexico. Ze belandden na een lange reis bij een prachtige haciënda waar ze werk vinden als paardentemmers. Grady wordt verliefd op Alejandra, de bloedmooie dochter van de rijke rancheigenaar. Hun relatie wordt echter op alle mogelijke manieren gedwarsboomd door Alejandra's vader en heeft ernstige gevolgen voor iedereen die erbij betrokken is...