Dobbs en Curtin ontmoeten elkaar in Mexico, en gaan werken voor de aannemer MacClane. Wanneer ze klaar zijn gaan ze naar MacClane om hun loon te krijgen. Hij geeft hen een paar dollars, en zegt naar de bank te zullen gaan voor de rest.
Het verhaal speelt zich af in Mexico tijdens de revolutie in 1913. Juan is de leider van een bandietenfamilie, die graag de grote bank van Mesa Verde wil beroven. Bij toeval ontmoet hij John Mallory, een IRA explosieven expert, die op de vlucht is voor de Britten.
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...
Aan de Amerikaans-Mexicaanse grens raakt grenswachter Mike Norton (Barry Pepper) betrokken bij de dood van Melquiades Estrada. Het slachtoffer wordt vlug begraven en in het stadje beschouwt men het incident als afgesloten. Het gaat immers maar om een illegale arbeider. Maar wanneer ranch medewerker Pete Perkins (Tommy Lee Jones), een goede vriend van Estrada, erachter komt wat er met hem is gebeurd gaat hij achter Mike aan. Hij dwingt Mike het lichaam op te graven en samen met het lijk trekken ze naar het Mexicaanse geboortedorp van Estrada om hem daar opnieuw te begraven. De tocht verloopt niet zonder moeilijkheden.
New Mexico, 1880. De cowboy Emmett redt ene Paden, een man met een dubieus verleden, van een zekere dood in de woestijn. Samen komen ze net op tijd aan in het stadje Turley om Emmetts ter dood veroordeelde broer Jake uit de gevangenis te bevrijden.
Mexico, 1909. Een afvaardiging van indianen uit Moreles zijn naar Mexico-Stad gekomen om een audiëntie aan te vragen bij president Diaz. Ze willen zijn hulp inroepen nu gewapende grootgrondbezitters hun vruchtbaar land inpalmen, maar dictator Diaz weigert zich in het conflict te mengen.
Billy Carson, op zoek naar veedieven, vermoordt Bradley in een vuurgevecht. Gearresteerd, acht de rechter hem onschuldig, maar zet hem toch gevangen. Als het diefstallen weer beginnen, wordt hij vrijgelaten en doet hij zich voor als een Mexicaanse veekoper in de hoop de daders in de val te lokken.
Samen met zijn oude makkers Doc en Chavez en drie nieuwe kompanen gaat Billy The Kid weer op pad. De tijden zijn echter veranderd en de boeren en grootgrondbezitters laten de macht van het geld spreken en trachten hun economische positie te bestendigen door schijnbaar fatsoen en politieke invloed. In dat wereldbeeld is er geen plaats voor avonturiers zoals Billy The Kid en zijn Regulatorbende.
Mexico, 1916. Het arme dorpje Santa Poco wordt geteisterd door de moorddadige bende van El Guapo. De mooie dorpsbewoonster Carmen hoopt op de hulp van de '3 Amigos' om hen te bevrijden van deze bandieten. Ze kent deze mannen van het witte doek en stuurt hen een telegram. De 3 Amigos zijn de drie Hollywoodacteurs Lucky, Dusty en Ned, die in hun films het kwaad bestrijden en natuurlijk ook overwinnen. Ze werden zopas door filmmagnaat Flugelman ontslagen en zijn dan ook blij met het telegram dat zij interpreteren als een uitnodiging om in Santa Poco op te treden.
New Mexico, 1886. Een vader keert terug naar zijn gezin, tientallen jaren nadat hij hen had verlaten om bij de Apaches te gaan leven. Het blijkt dat zijn vrouw al lang is overleden en dat zijn nu volwassen dochter geen enkel begrip of gevoel meer voor hem heeft.
Nadat hij heeft geholpen om van Californië de 31ste staat van Amerika te maken, zal Zorro zich moeten houden aan de belofte die hij aan zijn vrouw Elena deed: hij moet zijn geheime identiteit opgeven en een normaal leven leiden als Alejandro de la Vega. Zijn twijfel lijkt de twee uit elkaar te drijven. Hun zoontje Joaquin is inmiddels tien jaar oud en weet niets van zijn vaders dubbelleven. Tegelijkertijd worden er nieuwe plannen gesmeed door dezelfde boosdoeners die Californië buiten de VS wilden houden. Ze dreigen een eeuwenoud gevaar te ontketenen dat de loop van de geschiedenis voor altijd zou kunnen veranderen. Alleen Zorro kan hen stoppen.
Sara Sandoval en Maria Alvarez zijn elkaars tegenpolen. Het enige dat ze gemeen hebben is hun Mexicaanse afkomst. Sara is de keurig opgevoede dochter van een rijke Mexicaanse bankier en Maria is de dochter van een arme Mexicaanse boer. Als Tyler Jackson, vertegenwoordiger van de bank van New York, Sara's vader vermoordt en het land van Maria's vader inpikt, hebben de dames ineens iets gemeen: ze willen wraak. Alhoewel ze elkaar in eerste instantie niet vertrouwen, worden ze gedwongen samen te werken in hun strijd tegen Tyler Jackson en zijn moordlustige bende.
Een knapperige oude boer huurt drie jonge vrouwen in om zich voor te doen als zijn dochters. De echte vader van een van de dochters komt er echter achter en ontvoert haar om haar vast te houden voor losgeld - dat de boer niet kan betalen.
Een nobele revolverheld en een groep huurlingen trekken naar Mexico om een aantal politieke gevangenen te bevrijden uit een Mexicaanse gevangenis en hen te trainen om weerstand te kunnen bieden.
Mexico, 1900. De gevaarlijke outlaw Johnny Madrid ontsnapt op het nippertje van de galg en kidnapt Esmeralda, de knappe dochter van de beul die hem wou ophangen. Samen met Esmeralda en zijn bende slaat hij op de vlucht. Ze besluiten een postkoets te overvallen en nadien de nacht door te brengen in een plaatselijke bar vlak bij de grens...
Na jaren in het gevang te hebben gezeten keert huursoldaat Jack Rutherford (Clint Walker) terug huiswaarts om zijn vriendin Rozaline (Stefanie Powers) weer te zien. Deze blijkt er echter met een andere man vandoor te zijn gegaan en de ranch waarop ze samen woonachtig waren te hebben verkocht aan een nieuwe eigenaar. Hij besluit achter haar aan te gaan richting de Mexicaanse grens en komt er zo achter dat de revolutionair Simon Fuegus (Pedro Armendáriz Jr.) de nieuwe liefde in haar leven is. Fuegus gebruikt het geld van de verkochte ranch om aan wapens en ammunitie te komen en wanneer hij weigert Rutherford een deel van het geld te geven, besluit deze hem te kidnappen. Rutherford heeft immers ook recht op een deel van het geld dat aan zijn voormalig eigendom is verdiend…