Kalif Alquazar (Christopher Lee) sprawuje za pomocą czarnej magii bezwzględne rządy w mieście Jadur. W przechowywanym w pałacu Lustrze Księżyca może zobaczyć każde wydarzenie, które ukazuje mu uwięziona w zwierciadle jego własna dusza. W ten sposób dowiaduje się m.in. o przygotowywanym przez zbuntowanych mieszkańców miasta powstaniu i zsyła na rebeliantów trąbę powietrzną. Wkrótce do pałacu przybywa z Bagdadu książę Hasan (Oliver Tobias), który ma poślubić pasierbicę Alquazara, Zuleirę (Emma Samms). Chytry władca przyrzeka Hasanowi rękę księżniczki, jeśli ten zdobędzie różę z Elilu. Magiczny kwiat, dzięki zaklętemu w nim dobru, daje jego posiadaczowi najwyższą moc. Hasan wyrusza w podróż na latającym dywanie w towarzystwie Khasima (Milo O'Shea), szpiega i zausznika kalifa.

Tymczasem ubogi chłopiec Majeed (Puneet Sira) ofiarowuje napotkanej żebraczce swoje jedyne pożywienie: brzoskwinię. Pestka owocu zamienia się w ogromny szafir, a żebraczka w piękną kobietę - dobrego dżina Vahishtę (Capucine), zaklętą w szafirze. Kiedy zbójcy usiłują odebrać chłopcu klejnot, ten wzywa na pomoc Vahishtę, która przenosi Majeeda na latający dywan zmierzający w kierunku Elilu. Okazuje się, że to dywan Khasima, który strąca pasażera w dół, ale - znów dzięki pomocy Vahishty - chłopiec bezpiecznie ląduje na wyspie Elil. Wkrótce docierają tam również Hasan i Khasim.