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.
De indiaan Lance Poole keert, nadat hij in de Amerikaanse Burgeroorlog gevochten heeft, met veel onderscheidingen terug naar de ranch van zijn vader in Wyoming. Hij wordt door de blanke bevolking daar hartelijk welkom geheten. Maar met de toestroom van nieuwe kolonisten ontstaan er echter al gauw spanningen.
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.
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.
In zijn poging om zijn geroofde pelzen terug te krijgen moet Joe Bass (Burt Lancaster) het opnemen tegen Jim Howie (Telly Savalas), die met zijn bende en liefje Kate (Shelley Winters) door het land reist.
De legendarische Apachehoofdman Geronimo speelde jarenlang een kat- en muisspelletje met het federale Amerikaanse leger, tot hij en 34 medestrijders zich uiteindelijk op 5 september 1886 nabij de Mexicaanse grens overgaven. Bij de arrestatie van Geronimo waren liefst vijfduizend soldaten betrokken, zowat een vierde van de destijds beschikbare troepen. De strijd van Geronimo was een strijd voor het instandhoudend van de indiaanse cultuur...
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.
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.
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.
Een groep kolonisten die ooit vol goede moed het Wilde Westen tegemoet ging, besluit weer oostwaarts te gaan. Natuurlijk moet er wél iemand de leiding hebben over het konvooi huifkarren… Dronkenlap John Harlow (John Candy) zal dat varkentje wel even wassen. Eenmaal onderweg dient de eerste aanval van de indianen zich al snel aan, maar als de aanvallers de reisbestemming horen, besluiten ze de kolonisten maar een handje te helpen.