De jonge Russische prinses Anastasia is de geliefde dochter van de machtige tsaar Nicolaas. De perfecte wereld van Anastasia verandert voor altijd wanneer de kwaadaardige monnik Rasputin de tsaar van de macht afzet. Anastasia wordt verliefd op de onstuimige jonge soldaat Alexander, die de jonge prinses helpt vluchten voor haar leven.
In 1939 vernietigt de jonge professor Bruttenholm Erzsebet Ondrushko, een vampier die in het bloed baadde van onschuldige vrouwen om jong te blijven nadat ze haar ziel had verkocht aan de Koningin van de Heksen, de godin Hecate. Jaren later hoort het BPRD van een behekst huis in New York.
De oude jeep Tugger, die na de Tweede Wereldoorlog door het Amerikaanse leger wordt afgedankt, krijgt een nieuw leven op een klein vliegveld. Hij heeft in zijn motor een vliegtuigpropeller in plaats van de ventilator en hoopt ooit te kunnen vliegen.
Twee matrozen Sindbad en Popeye besluiten zichzelf op de proef te stellen om hun suprematie te bewijzen. Popeye krijgt vervolgens van Sindbad een reeks lastige taken voorgeschoteld.
Het klassieke verhaal van het machtige Achtste Wereldwonder krijgt een muzikale update, met de talenten van Disney-musicalgiganten The Sherman Brothers. Deze gezinsvriendelijke versie van de film uit 1933 wordt versterkt door de acteertalenten van Jodi Benson en Dudley Moore.