故事發生在中古世紀，阿祖爾是個金髮碧眼的歐洲貴族，與父親生活在豪華的宮殿中。與他共同生活的，還有奶媽和她的兒子——黑髮、褐色皮膚的阿斯馬爾。奶媽悉心照顧兩個男孩，並且給他們講述仙靈女的童話故事。但是隨著阿祖爾慢慢長大，他父親把他送到外面接受更專業的教育，並且解僱了奶媽，把她和阿斯馬爾趕出了宮殿。
成年後的阿祖爾回到了宮殿，決定要外出冒險，卻意外流落到了陌生的國度。在這片中東土地上，阿祖爾經歷了多番波折之後，居然與奶媽和阿斯馬爾重逢。隨後，這兩位代表著不同種族的王子——阿祖爾和阿斯馬爾，都決定要去尋找仙靈女，途中他們遇到種種困難，互爲競爭對手的他們能否救出仙靈女……