Tijdens de Amerikaanse Burgeroorlog zaaien bendes dood en verderf in het Wilde Westen. Het rustige leventje van Josey Wales, een landbouwer uit Missouri, wordt plots totaal verwoest, wanneer een bende guerrilla's zijn echtgenote en zoontje vermoorden.

Will Lockhart is de man uit Laramie die in New Mexico op zoek gaat naar de moordenaar van zijn broer. Zijn broer is neergeschoten door apachen, gewapend met automatische geweren. Will zoekt de man die deze wapens aan de indianen heeft verkocht.

De nasleep van de Amerikaanse Burgeroorlog. Een nieuwslezer reist door de staat Texas om het nieuws over de turbulente gebeurtenissen van de oorlog te verspreiden. Onderweg komt hij in aanraking met een jong weesmeisje, wier ouders werden vermoord door een Indiaanse stam. Hij tracht vervolgens het meisje naar haar familie in San Antonio te brengen.

De film vertelt de geschiedenis van de uitbreiding van de Verenigde Staten richting het westen, verteld vanuit het perspectief van één van de pioniersfamilies. Zebulon Prescott neemt in het begin van de 19e eeuw zijn familie mee uit New York. Zijn kinderen en kleinkinderen bereiken uiteindelijk na jaren van oorlog en andere ellende de Westkust.

Lt. Col. York is een trouwe leider van zijn cavalerie-eenheid, wat hem zijn huwelijk heeft gekost. Zijn zoon Jeff wordt in zijn compagnie geplaatst en Yorke neemt zich voor Jeff geen voorkeursbehandeling te geven.

Bij een overval door indianen op een fort wordt goud gestolen en verdwijnt de commandant van het fort, majoor Kingsley. Kingsley wordt ervan verdacht met goud naar Mexico te zijn gevlucht. Winnetou en Old Shatterhand helpen de mooie dochter van Kingsley om het goud en haar vader terug te vinden. Ook een bende is op zoek naar de goudschat, en is haast geboden.

In Texas voelt niemand zich nog veilig. Met de regelmaat van de klok dagen Indiaanse krijgers uit het niets op. Ze steken de boerderijen in brand en vermoorden de bewoners. Zelfs de vrouwen en de kinderen worden niet gespaard. Tot nu toe kon de familie Burton de dodendans ontspringen. Dat Sams Burton's tweede vrouw Neddy een Indiaanse is, heeft hier zeker iets mee te maken. Buffalo Horn wil Pacer, de zoon van Sam en Neddy, voor zijn kar spannen om samen het land van de indianen opnieuw te veroveren. De jongeman staat voor een hartverscheurende keuze.

John Thanks (Hill) is een eenzame cowboy die het plan heeft opgevat om legermajoor Cabot (McGoohan) te bestelen van zijn $300.000. Hij krijgt hulp van zijn dronken vriend Bill (Charlebois) en de schoonheid Lucy (Miou-Miou).

Tijdens de Tweede Wereldoorlog werd de taal van de Navajo-Indianen gebruikt om top-secret boodschappen te coderen, aangezien de Japanners deze niet konden breken. Ze proberen hier iets aan te doen door Navajo-soldaten te kidnappen. Een marinier wordt aangesteld als bodyguard. Hij krijgt als taak om, als de Navajo-soldaat gevangen genomen dreigt te worden, hem dan maar te vermoorden.

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.

Philadelphia 1870. Jesse studeert af als tandarts en wil een praktijk beginnen in het onontgonnen Westen. Helaas is hij een angsthaas en valt flauw bij het zien van een kogelwond. Gelukkig blijkt hij een goede dekmantel voor een vrouwelijke federale agent omdat een vrouw niet alleen mag reizen.

‘The Oilprince’ is een gewetenloze zakenman. Hij heeft een lucratieve transactie met de ´Westen Arizona Bank´ op het oog. Hij wil aan deze bank oliebronnen bij het Shelly Lake verkopen, die in werkelijkheid niet bestaan. Complex wordt het voor The Oilprice, wanneer hij verneemt, dat kolonisten zich bij het Shelly Lake willen vestigen. The Oilprince laat daarom de scout van de kolonisten uitwisselen door één van zijn handlangers om hen een andere route te laten nemen. Maar The Oilprince moet al snel erkennen, dat hij niet heeft gerekend heeft op Winnetou, het rechtschapen opperhoofd van de Apaches, en zijn bloedsbroeder Old Surehand.

In het Wilde Westen verdwijnt een gezin van pionieren op mysterieuze wijze uit hun huis. Een groep mannen gaat hen zoeken. Ze verwachten dat de indianen verantwoordelijk zijn en ze maken zich klaar voor de strijd. De echte vijand ligt echter op de loer.

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.

Pocahontas slaat een nieuwe weg in als ze aan boord gaat van een groot schip en naar Engeland zeilt. Begeleid door de charmante John Rolfe, haar uit de kluiten gewassen lijfwacht Uti en de verstekelingen Meeko, Percy en Flit begint Pocahontas aan een belangrijke vredesmissie. In de woelige winkelstraten van Londen wacht haar niet alleen een nieuwe verrassende wereld, maar tevens nieuwe streken van de sluwe Ratcliffe.

18de eeuw. Amerika is in handen van wereldgrootmacht Engeland, maar probeert zich middels een Onafhankelijkheidsverklaring te bevrijden van het juk van de Engelse overheersing. Een zware strijd ontbrandt tussen het goed georganiseerde en getrainde Engelse leger en de rebellen, mannen uit de werkende klasse die een provisorisch leger vormen. Wanneer pelshandelaar Tom Dobb zijn zoon Ned even uit het oog verliest in New York, blijkt hij zich bij de rebellen te hebben aangesloten. Uit liefde voor zijn zoon besluit Tom dit voorbeeld te volgen.

Gwen, die getrouwd is met Torito, een Indiër, ontsnapt aan een poging tot verkrachting en wordt rondzwervend in de wildernis aangetroffen door Johnny, die haar achterlaat bij een missionaris, pater Ryan. Er ontstaat een moeilijke situatie waarbij strijdende families en degenen die haar hebben aangevallen, nog steeds op hun spoor zijn.