Par haine des femmes, le roi Shahriar se choisit chaque nuit une nouvelle épouse qu'il fait tuer au matin. Décidée à arrêter ces crimes, la fille du grand vizir, la rusée Shéhérazade, se porte volontaire. Son plan? Captiver son cruel époux par ses dons de conteuse... durant mille et une nuits s'il le faut.