"The Thousand and One Nights" is a compilation of tales from the medieval East narrated, supposedly, by Sherezade. According to legend, there was a Persian sultan who, in revenge for the betrayal of his first wife, would marry a woman every night and have her beheaded the next day.