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 is 1917, ten tijde van de Mexicaanse Revolutie. Maria, de aantrekkelijke jonge vrouw van de Texaanse rechter Joe Grant, zou zijn ontvoerd door de Mexicaanse rebellenkapitein Jesus Raza.
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.
Pancho Villa speelt de hoofdrol in dit waargebeurde verhaal over hoe deze Mexicaanse revolutionair een cameraploeg vanuit Hollywood toelaat om hem te filmen in de strijd.
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.
Verschillende groepen en eenlingen (zoals de hoofdpersoon Cuchillo) zitten achter een goudschat ter waarde van $3,000,000 aan. Dit goud was ooit bedoeld om de Mexicaanse revolutie te ondersteunen.
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.
Amerika, na de burgeroorlog. Kolonel James Langdon van de Zuidelijken gaat met zijn gezin naar Mexico om de bezetting door de Noordelijke troepen te ontlopen en tegelijkertijd gaat kolonel John Henry Thomas van de Noordelijken naar het westen om het leger paarden te bezorgen. Als Thomas echter merkt dat hij bedrogen wordt, gaat hij met zijn kudde naar Mexico om de dieren aan keizer Maximiliaan te verkopen. Dan kruisen de wegen van beide kolonels elkaar.
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.
Ten tijde van de Amerikaanse burgeroorlog woedt ook in Mexico een bloedige strijd. President Benito Juarez probeert keizer Maximilian van Oostenrijk, die door de Franse autoriteiten als heerser over Mexico is geplaatst, van zijn troon te stoten. Dr. Karl Sternau (Lex Barker) vecht aan de kant van de Mexicanen tegen bandieten en Indianen. Verschillende partijen zijn tevens uit op een oude goudschat van de Azteken. Op deze schat van Montezuma lijkt echter een dodelijke vloek te rusten.
Danny, een groentje uit New York, komt naar de Mexicaanse grens op zoek naar zijn oudere broer naar wie hij altijd heeft opgekeken. Een Texas Ranger die belast is met het binnenbrengen van El Tigre en zijn bende bandieten, neemt Danny onder zijn hoede.
Mexico, 1864. Napoleon III heeft tegen de zin van zijn volk Aartshertog Maximilian Ferdinand van Oostenrijk tot vazalkeizer laten uitroepen. Sindsdien woedt er een genadeloze burgeroorlog, die aan de kant van de tegenstanders aangevoerd wordt door president Benito Juarez, een nakomeling van de met legenden omgeven Azteken. Om zijn strijd te financieren gaat Juarez op zoek naar een verborgen Aztekenschat.
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...