A Thousand and One Nights(2015)

Original title: ألف ليلة وليلة

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.