A Bagdad, aux alentours de l'an 1000, Shéhérazade est sur le point d'être exécutée par le roi qui change chaque jour de reine et la fait décapiter après la nuit de noces. Mais la jeune et belle femme réussit à s'enfuir grâce à Jimmy Genious. Ce dernier, autrefois astrologue, a été puni par Allah qui l'a envoyé en Angleterre au XXe siècle. Il va donc utiliser tous les moyens modernes à sa disposition afin de sauver encore et encore Shéhérazade qui rencontrera en cours de route le jeune philosophe Aladdin et le marin Sinbad.
