A Thousand and One Nights (2015)

Shahryar avenges the honor of the family by marrying a new woman every day and then kills her in the morning until it's Shahrzad's turn, who is a brilliant story teller, which attracts Shahryar's attention. He decides to spare her life, which changes the course of the whole kingdom.