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.
Na een lange carrière als handhaver van de wet besluit Wyatt Earp met pensioen te gaan, en zijn broers in Tombstone, Arizona op te zoeken. Als hij daar aankomt blijken zij in de clinch te liggen met de Clantons, een plaatselijke bende.
Big Jake McCandles heeft zijn vrouw al 10 jaar niet meer gezien. Maar nu zijn kleinzoon is ontvoerd, komt hij weer naar huis. De autoriteiten zetten met auto's de jacht op de bende in. Jake gaat er met een Indiaanse gids te paard achteraan.
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.
Tijdens zijn reis door de Zuidwestelijke Verenigde Staten, met zijn Jeep CJ Renegade en zijn kastanje veulen genaamd Joe Brown, ontmoet Luke Matt, zoon van een vriend van hem, Moose, die in de gevangenis zit. Moose vraagt Luke om voor Matt te zorgen en hem te helpen een stuk land in bezit te nemen. Dus begint hun reis, vol avonturen...
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...
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.
Een ter dood veroordeelde moet in ruil voor zijn leven zijn beste vriend vermoorden, omdat op het land van de vriend een spoorlijn moet komen en hij niet wil meewerken. De ter dood veroordeelde zit met een groot probleem maar komt op een idee...