An evil caliph (Christopher Lee) offers his daughter's hand in marriage to a prince if he can complete a perilous quest for a magic improved. Inspired by a boy and a magical carpet, Prince Hasan (Oliver Tobias), needs to overcome genies, fire breathing monsters and dangerous swamps to reach his decoration and maintain the hand of the Princess Zuleira (Emma Samms).