故事發生在中古世紀，阿祖爾是個金發碧眼的歐洲貴族少年，與父親生活在豪華宮殿中。奶媽及其兒子——黑發褐色皮膚的阿斯馬爾共同生活在此，兩人自幼相伴。奶媽常為他們講述仙靈女的童話故事，直至阿祖爾成年接受教育時，父親解雇奶媽并驅逐其母子。多年后阿祖爾回到宮殿，啟程冒險卻意外流落中東國度，在經歷波折后與奶媽和阿斯馬爾重逢。兩位代表不同種族的王子共同踏上尋找仙靈女的旅程，途中既互為競爭對手又不得不協作克服險阻。最終兩人解開身份之謎：阿祖爾實為奶媽養子，而阿斯馬爾才是其親生骨肉。他們憑借智慧與勇氣突破考驗，在揭開仙靈女真實身份——實為被囚禁的東方公主后，成功將其解救并促成東西方文化的交融。