Une version satirique et subversive de la légende des 1001 nuits qui saute toutes les histoires et met Scheherazade elle-même au centre de l'aventure. Dans les temps anciens, la jeune mais vierge Scheherazade doit utiliser ses charmes et son intelligence pour échapper au roi du Moyen-Orient qui prévoit de la mettre au lit qu'elle le veuille ou non.
Elle est aidée dans son voyage par un astrologue de son époque téléporté par un génie dans le Londres actuel, où il est devenu un véritable gentleman anglais pour s'intégrer. Chaque fois que Scheherazade est en difficulté, il utilise le portail temporel de son téléviseur pour voyager à travers le temps et lui envoyer l'aide dont elle a besoin, y compris des véhicules d'évasion anachroniques comme une moto ou un avion.
Après avoir temporairement fait équipe avec quelques alliés de plus, visité Londres et perdu tous ses vêtements plus d'une fois dans le processus, Scheherazade réalise qu'elle ne peut pas simplement fuir pour toujours et élabore un plan risqué.