Na jaren van roem en tegenslag in Mexico besluiten de leden van de Leningrad Cowboys terug te keren naar hun geboortedorp. Hun voormalige manager Vladimir, die zichzelf nu Moses noemt, leidt hen op weg naar huis.
Sofie is een doodgewoon Noors meisje. Op een dag ontvangt ze een videoband waarop een zekere Alberto Knox staat, die vanuit het oude Griekenland rechtstreeks tegen haar praat. Ze gaan elkaar ontmoeten bij verschillende gelegenheden, en gedurende de film neemt Alberto Sofie mee op een ontdekkingsreis langs de geschiedenis van de filosofie, van het oude Griekenland, over het Romeinse rijk, de middeleeuwen, de renaissance en verder tot op de dag van vandaag. Onderweg beginnen ze zich te realiseren dat ze slechts fictie zijn van een schrijver's gedachten, en zetten een plan op touw om te ontsnappen naar de realiteit.
Ozzy is een kleine, maar slimme vliegende aap en zoon van de legendarische krijger Goliath. Beiden maken deel uit van het leger dat Eveline, de Boze Heks van het Westen, dient.
In Wisconsin kopen Jimmy, een boerenjongen, en zijn vriend Wes, een leerling-monteur, op een veiling een schuur waarvan ze niet weten dat er een echte schat in zit: een prachtig vliegtuig uit de jaren 20! Vastbesloten om gebruik te maken van dit geschenk uit de hemel, gingen de twee vrienden onmiddellijk naar een vliegclub om te leren vliegen. De prijs van de cursussen is helaas exorbitant...
Hank Richards, een Engelse journalist, wil een artikel schrijven over de beroemde archeoloog Dr. Christopher Falcon. Falcon weigert dit en vertrekt naar Mexico om twee heilige stenen te onderzoeken. De stenen blijken onderdeel van een geheimzinnige schat te zijn. Hank besluit hem te achtervolgen. Er arriveren daar echter ook een stel gangsters, die Dr. Falcon willen vermoorden om de stenen. Hank redt hem en wint hierdoor zijn vertrouwen. Falcon haalt hem over een expeditie te leiden om de andere stenen in zijn bezit te krijgen.
In een goed ontvangen toevoeging aan het Disney-origineel spelen Johnny Cash en Tim Dunigan Davy Crockett. Crockett en Andrew Jackson, nu oude mannen, delen hun herinneringen (en meningsverschillen) over een Indiase opstand die ze 25 jaar eerder hebben neergeslagen.