故事发生在中古世纪，阿祖尔是个金发碧眼的欧洲贵族，与父亲生活在豪华的宫殿中。与他共同生活的，还有奶妈和她的儿子——黑发、褐色皮肤的阿斯马尔。奶妈悉心照顾两个男孩，并且给他们讲述仙灵女的童话故事。但是随着阿祖尔慢慢长大，他父亲把他送到外面接受更专业的教育，并且解雇了奶妈，把她和阿斯马尔赶出了宫殿。
成年后的阿祖尔回到了宫殿，决定要外出冒险，却意外流落到了陌生的国度。在这片中东土地上，阿祖尔经历了多番波折之后，居然与奶妈和阿斯马尔重逢。随后，这两位代表着不同种族的王子——阿祖尔和阿斯马尔，都决定要去寻找仙灵女，途中他们遇到种种困难，互为竞争对手的他们能否救出仙灵女……