影片以18世紀為背景，故事講述一位法國青年與一位阿拉伯青年尋找公主的冒險故事。主角分別為代表白色人種的阿蘇及具有中東色彩的阿斯瑪，阿蘇出生於貴族；阿斯瑪則是奶媽珍娜的親生兒子，情同手足的兩人最愛聽奶媽所說的仙女故事；然而邁入青少年時期前，阿甦的貴族父親將他帶走，奶媽及阿斯瑪只好被迫離開。多年後，成年的阿蘇懷抱夢想回到童年生活的地方，旅途中發生意外，卻也讓他與奶媽及阿斯瑪重逢。阿蘇與阿斯瑪下定決心要去尋找仙女，路途中原是競爭對手的兩人，遇到困難後卻展現出相互扶持的情誼……