萨莉亚苏丹（多格雷·斯科特 饰）始终无法释怀妻子与自己弟弟的私情，即便妻子已离世，愤怒与绝望仍如影随形。他连续四十天无法入眠，肉体和精神都濒临极限。长此以往，他不仅难保王位，甚至可能丢掉性命。 依照律法，萨莉亚苏丹必须即刻迎娶一名女子。但他已对女人彻底失去信任，决定在新婚当晚处死新娘。这个命运堪忧的女子便是桑赫莱扎德（米莉·阿威塔尔 饰）。然而，桑赫莱扎德并未向命运低头，她凭借会讲故事的天赋，用一个个充满奇思妙想的故事保住了自己的性命，还最终唤醒了萨莉亚苏丹对爱情的向往。