Plusieurs milliers d'années avant J.C., le roi Yotar règne par la force sur la ville de Métropolis. Un groupe d'hommes conduit par Obro décide de mettre fin aux actions de celui-ci et de détruire la ville. Obro est fait prisonnier et Yotar décide de se servir de lui comme cobaye pour ses expériences…
Aladdin, un jeune orphelin chapardeur, fait équipe avec Jasmine, une princesse astucieuse et sure d’elle, pour empêcher le sorcier maléfique Jafar de s’emparer du royaume. En chemin, il prend confiance en lui grâce à un génie métamorphe facétieux, dont les trois souhaits peuvent tout changer.
Il était une fois un royaume peuplé de petits habitants appelés les Nelwyns. Ce peuple paisible était dominé de temps immémorial par les Daikinis, gens de grande taille gouvernés par la cruelle reine Bavmorda. Or il advint qu’un prophète annonçât la naissance d’une princesse appelée à détrôner Bavmorda. La terrible reine ordonna alors de tuer céans tous les nouveau-nés du royaume. Elora échappa au massacre et ce fut Willow, un jeune Nelwyn féru de magie, qui la recueillit. Mais Bavmorda n’avait pas dit son dernier mot…
Porky lit le mythe de la gorgone grecque, qui a transformé en pierre tous ceux qu'elle regardait. Sa mère lui dit qu'il est l'heure de se coucher ; il rêve d'être le héros qui sauve la Grèce, Porkyakarkus. La gorgone dirige un studio de photo ; Porky s'y faufile et saisit son aiguille qui lui redonne vie, sauvant ainsi la civilisation juste avant son réveil.
Danemark, VIe siècle. Le roi Hrothgar fait appel à Beowulf, un guerrier réputé invincible, pour se débarrasser d'un troll nommé Grendel qui sème la terreur et la mort dans le royaume. Mais Beowulf réalise rapidement que Grendel n'est pas forcément le monstre que l'on croit et que le roi cache une partie de la vérité...
Dans le royaume imaginaire d'Ehb, théâtre d'une guerre sans merci que se livrent le roi Konreid et son ennemi, le diabolique Gallian, l'héroïque Farmer, voué à être prince, se lance à la recherche de Solana, sa femme kidnappée, et tente de venger la mort de son fils, tué par des monstres appelés Krugs.
L'histoire commence par un flashforward où le héros, le policier Dave Speed (Terence Hill), condamné à mort pour le meurtre de son collègue Willy Dunlop (Ernest Borgnine), se prépare à subir sa quatrième exécution à mort. Il a en effet survécu à la chambre à gaz, la potence et au peloton d'exécution. Tandis qu'il se dirige vers la chaise électrique, le policier se rappelle le début de l'histoire.