版本一 故事发生在中古世纪，阿祖尔是个金发碧眼的欧洲贵族，与父亲生活在豪华的宫殿中。与他共同生活的，还有奶妈和她的儿子——黑发、褐色皮肤的阿斯马尔。奶妈悉心照顾两个男孩，并且给他们讲述仙灵女的童话故事。但是随着阿祖尔慢慢长大，他父亲把他送到外面接受更专业的教育，并且解雇了奶妈，把她和阿斯马尔赶出了宫殿。 成年后的阿祖尔回到了宫殿，决定要外出冒险，却意外流落到了陌生的国度。在这片中东土地上，阿祖尔经历了多番波折之后，居然与奶妈和阿斯马尔重逢。随后，这两位代表着不同种族的王子——阿祖尔和阿斯马尔，都决定要去寻找仙灵女，途中他们遇到种种困难，互为竞争对手的他们能否救出仙灵女…… 版本二 影片以18世纪为背景，故事讲述一位法国青年与一位阿拉伯青年寻找公主的冒险故事。主角分别为代表白色人种的阿苏及具有中东色彩的阿斯玛，阿苏出生于贵族；阿斯玛则是奶妈珍娜的亲生儿子，情同手足的两人最爱听奶妈所说的仙女故事；然而迈入青少年时期前，阿苏的贵族父亲将他带走，奶妈及阿斯玛只好被迫离开。多年后，成年的阿苏怀抱梦想回到童年生活的地方，旅途中发生意外，却也让他与奶妈及阿斯玛重逢。阿苏与阿斯玛下定决心要去寻找仙女，路途中原是竞争对手的两人，遇到困难后却展现出相互扶持的情谊……