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.