Kötü kalpli bir halife (Christopher Lee), sihirli bir gül için tehlikeli bir görevi tamamlayabilmesi karşılığında kızını bir prensle evlendirmeyi teklif eder. Genç bir çocuğun ve sihirli bir halının yardım ettiği Prens Hasan (Oliver Tobias), ödülüne ulaşmak ve Prenses Zuleira'nın (Emma Samms) elini almak için cinlerin, ateş püskürten canavarların ve hain bataklıkların üstesinden gelmek zorundadır.