Deze film vertelt het verhaal van 3 neven, die als broers opgroeien, (Miklo, Paco en Cruz) die in een 'gang' zitten. Als Cruz wordt aangevallen en verlamd raakt wordt bij een wraakactie per ongeluk iemand vermoord.
Als een burgeroorlog veteraan jaren aan het zoeken naar zijn jonge nichtje besteed, die door indianen is gevangen, begint zijn motivatie steeds dubieuzer te worden.
Tegen het einde van het Maya-tijdperk woont Jaguar Paw samen met zijn familie in een kleine Maya nederzetting in het bos. Op een dag wordt zijn dorp overvallen door een groep Maya uit een naburige gemeenschap.
Het wilde westen anno 1800. Winnetouch en zijn bloedbroeder Ranger moeten de vrede bewaren tussen de indianen en de blanke bevolking. Deze film is een parodie op de Karl May films uit de jaren '60
De solitaire Jefferson Cody drijft handel met de Comanches om de door hen ontvoerde blanke vrouw Nancy Lowe vrij te krijgen. Wanneer Cody met Nancy naar haar man John Lowe vertrekt, wordt hij onderweg al snel vergezeld door drie outlaws onder leiding van Ben Lane.
Peking, 1881. Om aan een gedwongen huwelijk te ontsnappen is prinses Pei Pei met een escorte naar Amerika gevlucht. Ze is maar nauwelijks op Amerikaanse bodem of de jonge vrouw beseft dat ze in een val is gelokt. Haar begeleiders blijken immers gangsters te zijn die haar enkel tegen een mooie geldsom willen loslaten. Chon Wang, meester in de martial arts, belooft aan de Chinese keizer dat hij de prinses zal redden.
Als de beeldschone Emu getuige is van een bloedige aanslag op een lid van de Chinese maffia, stelt de dader (de Freeman) zich aan haar voor. Zoals de traditie bepaalt zal zij moeten sterven door zijn hand. Maar als de twee opnieuw oog in oog staan, krijgt de Freeman het niet over zijn hart om haar van het leven te beroven. De triade waar hij voor werkt beschouwt deze actie als verraad en zweert wraak.
De voormalige scout Jess Remsberg redt de jonge Ellen Grange uit handen van vijandige Apachen. Hij brengt haar vervolgens terug naar haar man Willard Grange, die echter meer belang blijkt te hechten aan zijn paarden dan zijn vrouw. Bij thuiskomst ontdekt Jess dat zijn eigen vrouw, een Comanche, door onbekenden is vermoord.
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.
Christopher Columbus heeft van kinds af aan al de droom gehad om met een schip de Oceaan over te varen en nieuwe werelden te ontdekken. Jaren maakt hij plannen en in 1491 krijgt hij toestemming van de Spaanse graaf Sanchez om met een paar schepen op reis te gaan om nieuwe werelden te ontdekken en kostbaarheden mee terug te nemen.
Een gewelddadige bende bandieten moordt een complete indianenstam uit. De enige overlevende is Joe. Hij zweert wraak te nemen en gaat helemaal alleen achter de moordenaars aan.
Old Surehand en zijn trouwe vriend Old Wabble zijn op het spoor van een koelbloedige moordenaar met de bijnaam 'The General'. De broer van Old Surehand is door hem vermoord. Onderweg krijgen Old Surehand en Old Wabble te maken met een uit de hand lopend conflict tussen kolonisten en Comanches, die op het oorlogs-pad dreigen te gaan. Old Surehand kan rekenen op de steun van zijn vriend en bloedsbroeder Winnetou, het opperhoofd van de Apaches.
Apanatschi is een halfbloed; haar vader is blank en haar moeder is Indiaanse. Ze erft van haar vader een goudmijn en wordt meteen lastig gevallen door de bandiet Curly-Bill. Old Shatterhand en Winnetou schieten te hulp om Apanatschi te helpen.
Een schip met Vikingen strandt in Noord-Amerika en plundert op brute wijze een indianendorp. In de chaos laten de Vikingen één van hun kinderen achter. De indianen besluiten dat de jongen niet verantwoordelijk gesteld kan worden voor de daden van zijn volk en ze besluiten hem in hun midden op te nemen.
Winnetou, het opperhoofd van de Apaches, en zijn vriend Old Firehand komen een Mexicaans dorpje te hulp in hun strijd tegen een bende outlaws. Winnetou moet zelfs zijn eigen stam inschakelen om de Mexicanen te helpen.