Arabian Nights: Volume 1, The Restless One
Plot: Every night, in danger of being beheaded, Scheherazade tells King Shahryar unfinished tales to continue them the following night, hence defying his promise of murdering his new wives after their wedding night. Scheherazade tells king Shahryar her stories but these are not those in the book