已经说不清楚这是发生在什么年代的事了。只知道在很久很久以前，在遥远的东方，有一个名叫山鲁亚尔德国王。由于王后背叛了他，使他十分愤怒他杀了王后，并且立誓要杀掉所有的女人。
于是，每天他都要娶一个女人，太阳一出来就把她杀掉。日复一日，他的王国内很难再看到女人的影子――她们或者远赴他乡，或者逃进了深山荒漠。只要这个国王在位一天，她们立誓就不会踏入这个国家半步。但是，杀得上了瘾的国王仍然不肯罢休，他找来了宰相，恶狠狠地命令说：“今天日落之前，如果你不能为我找来一个年轻漂亮的姑娘，我就要你的脑袋。”
宰相根本没有费心去找，而是愁眉苦脸地回了家。他心里很清楚，这个王国内只剩下了一个女人没有逃走，那就是他自己的女儿――聪明可爱的山鲁佐德。可是，他怎么忍心把自己的女儿送给国王杀掉呢！山鲁佐德看到父亲茶不饮，饭不吃，唉声叹气，满腹心事的样子，上前问明原因，便毫不犹豫地说：“父亲，我愿意进宫去陪伴国王！”“那怎么可以，”宰相大叫起来，“你难道不知道，那可是个杀人不眨眼的魔王啊!”