故事发生在1916年的俄国。沙皇覆亡后，年幼的公主娜塔西娅（梅格·瑞恩 Meg Ryan 配音）与祖母朵瓦格（安吉拉·兰斯伯瑞 Angela Lansbury 配音）在战乱中被迫流离失所，祖孙二人也因此失散。十年转瞬即逝，昔日的公主已长成美丽的女孩，并以“安雅”的名字生活着；而始终牵挂孙女的朵瓦格，则不惜重金四处寻找娜塔西娅的下落。
一次偶然的相遇中，骗子德米特（约翰·库萨克 John Cusack 配音）结识了安雅。由于并不知道她就是娜塔西娅公主，德米特便打算让安雅冒充公主，以此骗取高额赏金。然而，在共同经历这一切的过程中，两人逐渐产生了真挚的感情。始终困惑于自身过去与真实身份的安雅，这一次能否终于揭开自己的身世，找到她一直追寻的真相？
