在古代的东方，传说着这样一个故事： 有个叫山鲁亚尔的国王，他深深地爱着王后奴丽达，但王后却对他不忠。一天国王外出狩猎，王后奴丽达便趁他不在之机，邀集情夫等人在王宫内纵欲寻欢。国王突然回来，发现了王后的行踪，顿时大怒，不但亲手杀死了王后，还下令要杀光所有女人。从而，整个王国内的女性，死的死、逃的逃，举国一片恐慌。 有一位宰相的女儿，名叫谢赫拉扎达，她年轻美貌又机智博学。为了拯救千百万女性同胞的性命，甘冒危险来到王宫向国王谏善，以饶恕女人们的过失。 为了感动国王，谢赫拉扎达向国王讲述了三个动人的故事： 辛巴达的航行 阿拉丁与神灯 阿里巴巴与四十大盗 国王终于受到了感化，不但驱散了心中的邪恶，而且萌发了对谢赫拉扎达的爱慕。 最后，举国欢庆，庆贺国王与谢赫拉扎达的联姻。从此，整个王国，善良与爱情主宰了一切。