故事发生在18世纪的埃及。14岁的艾卡莎是一位天真俏皮的埃及公主，因为皇家传统规定而与王子-图坦有了婚约，年轻的王子与公主虽然都极力反对，仍无法抵抗父母的命令。某天，艾卡莎的父王也宣布他即将迎娶新王妃，这个消息让艾卡莎更加难以接受，于是她决定穿越沙漠，寻找住在遥远绿洲的母亲，而倒楣的图坦也莫名奇妙地被卷入这场出走计画。事情总是没有想像中顺利，两人从一踏出宫门就闹不合，又因为行事作风大不相同而几近……