Film opisuje przygody Sheherazady z legend tysiąca i jednej nocy. Na swej drodze spotkała wszystkich wielkich bohaterów i króli. Pomaga jej dżin, który mieszka w 1990 w Londynie i używa swojego telewizora do porozumienia się z Sheherazadą.