故事始于1916年俄国革命，沙皇尼古拉二世一家遭难，年幼的安娜斯塔西娅公主在混乱中与祖母朵瓦格皇太后失散，祖母带着幸存的一线希望流亡巴黎，而公主则被一名士兵救下，从此隐姓埋名，沦为孤儿。十年后，安娜斯塔西娅已长成独立坚强的少女，在列宁格勒街头艰难度日，对过去毫无记忆。与此同时，骗子德米特里和落魄贵族弗拉基米尔在巴黎听闻沙皇悬赏寻找公主的消息，决定寻找一名与公主相貌相似的女孩冒充，以骗取巨额赏金。他们偶然遇见安娜斯塔西娅，惊觉她与公主画像惊人相似，便说服她参与这场骗局。在前往巴黎的旅途中，安娜斯塔西娅逐渐恢复零碎记忆，包括祖母教她的童谣、皇宫的旋转楼梯，以及一枚能开启音乐盒的钥匙。她与德米特里之间也从互相利用萌生出真挚情感。然而，真正的阴谋潜伏在巴黎——俄国叛徒拉斯普京的幽灵仍在作祟，企图阻止公主归位，彻底摧毁罗曼诺夫王朝最后的血脉。最终，在祖母的认亲仪式上，安娜斯塔西娅凭借音乐盒中隐藏的儿时记忆证明了自己的身份，粉碎了拉斯普京的诅咒。她选择宽恕德米特里最初的欺骗，并与他共同开启新的人生，而祖母也终于寻回失散多年的亲人，家族荣光在爱与勇气中得以延续。