故事发生在十八王朝的埃及14岁的艾卡莎是一位天真俏皮的埃及公主，因为皇家传统规定而与王子-图坦有了婚约，年轻的王子与公主虽然都极力反对，仍无法抵抗父母的命令。某天，艾卡莎的父王也宣布他即将迎娶新王妃，这个消息让艾卡莎更加难以接受，于是她决定穿越沙漠，寻找住在遥远绿洲的母亲，而倒楣的图坦也莫名其妙地被卷入这场出走计画。