Shahryar wreekt de eer van de familie door elke dag met een nieuwe vrouw te trouwen en haar vervolgens 's ochtends te vermoorden totdat het de beurt is aan Shahrzad, een briljante verhalenverteller, die de aandacht van Shahryar trekt. Hij besluit haar leven te sparen, wat de loop van het hele koninkrijk verandert.

Wanneer een conservatieve islamitische predikant een mooie violiste ontmoet, komen ze dicht bij elkaar en ontstaan ​​er wederzijdse romantische gevoelens. Terwijl hij gaat geloven in de waarde van kunst en de invloed ervan op de samenleving, wordt hij verscheurd tussen zijn liefde en zijn conservatieve overtuigingen.