El poderoso sultán Shahryar tiene que encontrar esposa antes de luna llena para evitar que su reino sea entregado a su malvado hermano. Aún traumatizado por la traición de su primera esposa, Shahryar decide que se casará pero después matará a su mujer antes de que pueda serle infiel. Pero se casa con Scheherazade que posee un talento mágico para contar historias, que hace que su ejecución se retarde, manteniendo al sultán hechizado durante mil y una noches.