影片以18世纪为背景，故事讲述一位法国青年与一位阿拉伯青年寻找公主的冒险故事。主角分别为代表白色人种的阿苏及具有中东色彩的阿斯玛，阿苏出生于贵族；阿斯玛则是奶妈珍娜的亲生儿子，情同手足的两人最爱听奶妈所说的仙女故事；然而迈入青少年时期前，阿苏的贵族父亲将他带走，奶妈及阿斯玛只好被迫离开。多年后，成年的阿苏怀抱梦想回到童年生活的地方，旅途中发生意外，却也让他与奶妈及阿斯玛重逢。阿苏与阿斯玛下定决心要去寻找仙女，路途中原是竞争对手的两人，遇到困难后却展现出相互扶持的情谊……