1916年的俄国，内忧外患频发，战火纷飞中沙皇家族被迫流亡。在这一动荡时期，年幼的公主安娜斯塔西娅（梅格·瑞安配音）与祖母朵瓦格公爵夫人（安吉拉·兰斯伯瑞配音）不幸失散，她们的命运由此交织在了一起。十年光阴荏苒，曾经的小公主已然成长为了美丽聪慧的少女安雅。而朵瓦格公爵夫人始终未曾放弃寻找安娜斯塔西娅的努力，决定不惜重金展开一场遍及全欧的大搜索。就在这样的一天，机缘巧合下，骗子德米特（约翰·库萨克配音）与安雅相遇了。在得知公主的身世后，德米特决定利用这一机会，让安雅假扮成安娜斯塔西娅去骗取高额赏金。然而，在一系列啼笑皆非的冒险中，两人之间却产生了超越了一切误解和利益纠葛的情感纽带。在这场寻回自我的旅程里，安雅不仅要面对身份的困惑与外界的诱惑，更需要勇敢地直面内心深处关于过去与未来的疑问。最终，她能否揭开隐藏在历史尘埃下的真相，并找到自己的真正归属？这场寻根之旅将带领观众一同见证爱、勇气和奇迹的力量。
