Ein satirischer, subversiver Blick auf die Legende der 1001 Nächte, der alle Geschichten überspringt und Scheherazade selbst in den Mittelpunkt des Abenteuers stellt.
In der Antike muss die junge, aber jungfräuliche Scheherazade ihre Reize und ihren Verstand einsetzen, um dem mittelöstlichen König zu entkommen, der plant, sie zu betten, ob sie es will oder nicht.
Sie wird auf ihrer Reise von einem Astrologen aus ihrer eigenen Zeit unterstützt, der von einem Genie ins heutige London teleportiert wurde, wo er sich in einen richtigen englischen Gentleman verwandelte, um sich anzupassen.
Immer wenn Scheherazade in Schwierigkeiten gerät, nutzt er das Zeitportal in seinem Fernsehgerät, um durch die Zeit zu reisen und ihr die Hilfe zu schicken, die sie braucht, einschließlich anachronistischer Fluchtfahrzeuge wie einem Motorrad oder einem Flugzeug.
Nachdem sie vorübergehend mit ein paar weiteren Verbündeten zusammengearbeitet, London besucht und dabei mehr als einmal all ihre Kleider verloren hat, erkennt Scheherazade, dass sie nicht für immer weglaufen kann und einen riskanten Plan ausheckt.