Le jeune sultan de Bagdad, Schahriar, doit se marier à la prochaine pleine lune, faute de quoi, le royaume reviendra à son frère Schahzenan. Il envoie Ja'Far, son vizir, à la recherche d'une épouse. Persuadé que sa future femme cherchera à le tuer, il entend la supprimer le lendemain des noces. Par amour de Schahriar, Schéhérazade, la fille de Ja'Far accepte de devenir son épouse. Afin de reculer son exécution, elle invente chaque soir, pour lui, des histoires fabuleuses peuplées de princes et de magiciens...