De conservatieve lampenverkoper Azziz Magoo wil dat zijn nonchalante neef Aladdin gaat trouwen. Deze wordt verliefd op de mooie prinses Yasminda. Yasminda staat echter op het punt om Wicked Wazir te huwen, wiens enige doel het vergaren van de absolute macht is.
Megara, de vrouw van Hercules, wordt vermoord door de koning van Ecalia. Hercules, woedend, gaat alleen naar de poorten van de stad om wraak te nemen. Maar de koning is al dood en Deianira, zijn dochter, volgt hem op. Maar in de schaduw smeedt Licos, de usurpator, in het geheim plannen om de macht over te nemen