Pour que ses épouses soient immanquablement fidèles, le célèbre et cruel roi de Bagdad fait mourir systématiquement le lendemain, celle qui fut sa maîtresse durant la nuit. C'est maintenant le tour de Shéhérazade d'avoir la tête tranchée. Epargnée grâce aux enfants du bourreau, la belle raconte l'incroyable histoire de la lampe magique, habitée par un merveilleux génie du 20e siècle. Moult personnages hauts en couleur (Sindbad, Aladin, le grand Vizir) vont ponctuer son incroyable récit.