萨莉亚苏丹（由多格雷·斯科特饰演）因为妻子和弟弟之间的婚外情而无法原谅，即使妻子已经去世了，他仍然被愤怒和绝望所困扰，在四十天里无法入睡，已经到了生理和心理崩溃的边缘。按照法律规定，萨莉亚苏丹必须尽快找到一位女性结婚，但他已经失去了对于女性的信任，于是他决定在新婚之夜将新娘杀死。新娘即将死亡的女人是桑赫莱扎德（由米莉·阿威塔尔饰演）。桑赫莱扎德并没有被命运所打败，而是运用她会讲故事的天赋，在一个又一个充满创意和奇思妙想的故事中留住了自己的性命，并最终唤起了萨莉亚苏丹对爱情的渴望。