全片以18世纪为背景，故事讲述一位法国青年与一位阿拉伯青年寻找公主的冒险故事。在中古世纪，小王子阿祖尔出生于贵族和他的父亲住在一座豪华的宫殿里。阿祖尔有一头金色的头发和白色的皮肤，他每天晚上在美丽的保姆杰南娜的温柔细语中入睡。保姆同时用她的奶喂养小王子和她自己的孩子——黑发和褐色皮肤的阿斯马尔。国王认为把王子交给一名严格的太傅管教的时候到了，他把保姆和她的孩子赶出宫门。阿祖尔长大之后，只有一个梦想，就是到北非游历。他在当地被当作外乡人，而且他的蓝眼被视作不祥之物。旅途中发生意外，却也让他与奶妈及阿斯玛尔重逢。阿祖尔与阿斯玛尔下定决心..