Doc Brown is in 1885 gestrand en Marty gaat weer terug in de tijd om hem te redden. Helaas raakt de benzine van de DeLorean op en moeten ze een andere manier verzinnen om terug naar de toekomst te komen.
Tijdens de Amerikaanse burgeroorlog zorgt een stel Apache-indianen voor onrust door vanuit Mexico overvallen te plegen op Amerikaanse doelen. Majoor Amos Dundee krijgt de leiding over een groep uitschot en wordt bevolen de indianen uit te schakelen.
Het is 1855 en een vrouwelijke pionier besluit samen met een man op te trekken om een wagen met een aantal vrouwen van Nebraska naar Iowa te leiden. De meereizende vrouwen zijn gek geworden van de gruwelheden die ze aan de bijna onbewoonde grens hebben moeten doorstaan en moeten daarom zo snel mogelijk terug naar de bewoonde wereld, richting het oosten. Ze blijken echter niet zomaar meteen van alle ellende te zijn verlost.
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.
Historisch epos spelend aan het einde van de 19 eeuw over de Sioux indianen onder aanvoering van Sitting Bull, die geconfronteerd worden met het nieuwe Amerikaanse regeringsbeleid. Henry Dawes is senator voor Indianenzaken die het heilige land van de Sioux wil onteigenen. Daartegenover staan naast Sitting Bull George Eastman, een schoolvoorbeeld van de opgeleide goed geintegreerde Sioux en lerares Elaine Goodale, die haar best doet het leven op het reservaat te verbeteren.
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.
De nieuwe zoektocht voert het team vanuit de stoffige woestijnen van het zuidwesten naar de ijzige hoogten van de Scandinavische bergen. Onderweg komen ze tegenover enorme zeemonsters te staan en krijgen ze te maken met bijzondere geesten en krachtige legenden. Halverwege de reis ontdekt Kida de geweldige kracht van de betoverde kristallen uit haar stad en moet ze uiteindelijk beslissen of het verstandiger is om het Hart van Atlantis te verbergen of om het door te geven aan de rest van de wereld.
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.
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).
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.
Het is 1885 in Arizona en een legerkapitein heeft zijn troepen verspreid om de blanken van het regeringsland af te houden en daarmee de vrede met de Apaches te bewaren. Maar er zijn mensen in Tucson die willen dat de mijnwerkers terug op zoek gaan naar goud en zij oefenen druk uit op functionarissen in Washington. Al snel arriveert er een nieuwe commandant, worden de troepen teruggeroepen en gaan de mijnwerkers achter goud aan. Blanken doden vervolgens een mijnwerker met een pijl, zodat ze de Indianen kunnen aanvallen in de hoop dat de troepen hen wegvagen als ze wraak nemen.
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.
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.