Lt. John Dunbar wordt als held onthaald nadat hij per ongeluk de troepen van de Unie naar een overwinning leidt in de Amerikaanse burgeroorlog. Hij vraagt om een positie in het westen, maar hij vindt een verlaten plek.
Een man van 121 vertelt zijn levensverhaal. Toen hij 10 was, klein maar sterk, werd hij geadopteerd door de indianen. Hij kreeg verschillende blanke opvoedingen en leefde constant in tweestrijd door de oorlog.
Nadat zijn vrouw hem in de steek gelaten heeft, blijft kolonel Ludlow, een oud cavalerieofficier, alleen achter in zijn afgelegen huis in Montana om zijn drie zonen op te voeden. Alfred, de oudste, is de meest redelijke. Hij heeft gevoel voor zaken en politiek.
Old Shatterhand (Barker) en Winnetou (Brice) ontmoeten elkaar voor het eerst bij de bouw van een spoorweg. De Apachen zijn kwaad en begeven zich op het oorlogspad omdat hun jachtgebied door de spoorweg aangetast dreigt te worden. De boef achter dit alles is Santer (Adorf) die iedereen tegen elkaar uitspeelt.
Boef Rollins stookt de indianen op en zaait verderf onder hen. Old Shatterhand en Winnetou kalmeren de indianen, maar dan wordt de zoon van Witte Buffel vermoord en Rollins geeft Winnetou de schuld.
Old Shatterhand onderhandelt met speculant Forrester over diens olieboringen op indiaans grondgebied, terwijl Winnetou de indianen tot kalmte maant. Maar natuurlijk is de speculant niet te vertrouwen en laat hij de indianen voor een overval op een karavaan opdraaien.
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.
Texas, 19de eeuw. Een vreemdeling te paard rijdt een dorpje binnen en ontketent langzaam een kleine oorlog. In het dorpje is er veel kwaad bloed tussen de pioniers en de lokale Kiowa-indianen. De familie Zachary is de bron van alle onrust, omdat hun geadopteerde dochter indiaans bloed blijkt te hebben. De oudste Zachary-zoon heeft een oogje op de dochter en de middelste zoon haat alles wat indiaans is.
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).
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.
Wanneer de jonge Crazy Horse, van wie grote dingen waren voorspeld, zijn bruid wint, gaat rivaal Little Big Man naar gemene handelaars met bewijs van goud in de heilige Lakota-begraafplaats. Natuurlijk begint er ondanks alle verdragen een nieuwe goudkoorts en wordt Crazy Horse de militaire leider van zijn volk. De eerste Indiase overwinningen leidden tot het onvermijdelijke resultaat. Uniek is dat alles vanuit Indiaas perspectief wordt verteld.
Het is eind jaren 1860. Yellowleg, een voormalige sergeant van de Noordelijken, is geobsedeerd door het opsporen van Turk, een deserteur van de Zuidelijken. Turk heeft hem willen scalperen toen hij tijdens de Amerikaanse Burgeroorlog gewond op het slagveld lag. Yellowleg vindt Turk en zijn vriend Billy Keplinger in een cantina. Hij overtuigt hen om hem te helpen een bank in Gila City te beroven. Het trio treft in Gila City ook een andere groep bankrovers die dezelfde bank willen beroven. Tijdens een schietpartij met hen doodt Yellowleg per ongeluk de 9-jarige zoon van de weduwe en saloon entertainster Kit Tilden. Berouwvol over Kits gedode zoon biedt hij haar aan haar te begeleiden door Apachengebied naar de spookstaf Siringo. Kit wil daar haar zoon begraven naast het graf van haar man. Yellowleg en Kit krijgen echter onderweg problemen met Billy, Turk en de Apachen.
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.
Volgens de geschiedenisboeken zijn Lewis en Clark de eersten die Amerika door kruisten. Maar is dat wel zo? Hunt (Chris Farley), een spoorzoeker die eruit ziet alsof hij nog nooit een bad heeft gezien, bindt samen met Edwards (Matthew Perry), een antiheld, de strijd aan tegen Lewis en Clark. Wie zullen als eerste de Pacific bereiken?