Arabian Nights, Volume 1: The Marvels and Wonders of the Thousand and One Nights

After King Shahryar had his wife killed for cheating, he began to corrupt-then kill-one virgin a night, as revenge on womankind. Then he meets Scheherazade, who, night after night, saves her own life by telling him fantastical tales of genies, wishes, terror, and passion.