Un roi, trompé par son épouse, décide de se venger d'elle et de toutes les représentantes de son sexe, en mettant dans son lit chaque soir une femme qu'il fait tuer le matin venu.

Dans ce royaume de l'horreur, une jeune fille se lève, Shéhérazade, la fille du vizir. Elle se propose de raconter au roi des histoires suspendant chaque fois la suite au lendemain.

Au bout de mille et une nuits, le roi d'abord intéressé, puis conquis, l'épouse et fait grâce à ses pareilles.