1918年7月17日，罗曼诺夫王朝在暴力的混乱中灭亡。俄罗斯沙皇尼古拉二世（Nicholas II）、他的妻子亚历山德拉皇后（Tsarina Alexandra）和他们的五个孩子奥尔加公爵夫人（Duchess Olga）、玛丽亚公爵夫人（Duchess Maria）、塔蒂阿娜公爵夫人（Duchess Tatiana）、阿纳斯塔西娅公爵夫人（Duchess Anastasia）以及年轻的阿列克谢沙皇（tarevitch Alexei）在叶卡特琳堡的一个地下室里被枪毙。
他们的尸体立即被埋在附近的森林里，但没过多久，谣言就开始传播，部分罗曼诺夫人幸存了下来。有些故事以阿列克谢或玛丽为中心，但大多数故事都表明，沙皇最小的女儿阿纳斯塔西娅可能不知怎么逃掉了。
两年后，也就是1920年，在柏林，有人看到一名女子站在一座桥的边缘，几秒钟后，她跳河自杀。不过她的自杀企图失败了，警察把她从兰德威尔运河拉了出来，并把她带到多尔多夫疯人院。
这个不知名的女人既没有身份证，也没有解释她是谁。她拒绝说话，在接下来的六个月里一直保持沉默。在接下来的两年里，这位病人被起名为安娜·安德森（Anna Anderson），很快，人们开始注意到她是个反社会的人，身上有奇特的伤疤。在她说话的少数几个场合，她的口音很奇怪。
有一天，一位院友告诉这个女人，她认为她很像阿纳斯塔西娅大公夫人。后来，当发现她太矮时，其他精神病人也开始想知道这个神秘的女人，是否就是阿纳斯塔西娅。
与此同时，欧洲媒体已经开始报道罗曼诺夫兄弟姐妹和他们可能存活下来的离奇事件。这个消息开始传播，激励了罗曼诺夫以前的朋友和仆人，去拜访这名女子，确认她的身份。
一些人确信她就是阿纳斯塔西娅，但有关键人物说她不是。尼古拉斯的姐姐奥尔加大女公爵（Grand Duchess Olga）参观了医院，后来说：“我看到了一个陌生人。”她的嘴看起来比安娜斯塔西娅更宽，其他面部特征也有所不同。她似乎一点俄语也不懂，尽管坊间传言说，她会在睡梦中说。
一天，尼古拉斯·冯·施瓦贝上尉（Nicholas von Schwabe）来看望安娜·安德森，他曾是她祖母的私人警卫，并给她带来了罗曼诺夫一家的照片。他给了她一份罗曼诺夫家女儿的名单。有没有可能认出她的名字，并指着它？随后她示意了阿纳斯塔西娅这个名字。
媒体对安娜·安德森（Anna Anderson）故事的迷恋发展成了对安娜斯塔西娅公主（Princess Anastasia）的狂热崇拜。这使得无数的罗曼诺夫人宣称自己就是“真正的”阿纳斯塔西娅或沙皇的其他女儿。当安德森离开医院时，她被一群支持者包围，确认她的罗曼诺夫身份，尽管有很多人坚决拒绝接受。她的支持者，其中一些是同情她的君主主义者，为她提供住处，不过她一直受到苏联反间谍机构和私人侦探的监视。
安德森经常在被问及她的背景时表示愤怒，即使是她的小圈子里的密友。当人们对她的身份提出太多疑问时，她要么给出含糊的答案，要么歇斯底里地大哭，以逃避对她作为公爵夫人的过去，作出任何准确的描述。进一步调查安德森身份的人之一，是弗朗茨探长，他联系了安娜斯塔西娅的姨妈，普鲁士的艾琳公主，并安排她和安德森在他家共进晚餐。艾琳很不情愿，但在会餐结束时，她的怀疑被证明是正确的。艾琳被介绍给用假名的安德森，并坐在她对面的餐桌上。她没有表现出认出她来的样子，一被问到问题就离开了桌子。
安德森辩解说，她粗鲁和难以相处的行为，是由人们对她身份的质疑引起的。她不断变换住处，在不同的城堡和她的支持者的住宅中来回变换。1927年，她遇到了在叶卡捷琳堡与罗曼诺夫家族一起被杀害的叶夫根尼·波特金（Yevgeny Botkin）博士的儿子格莱布·波特金（Gleb Botkin），他后来成为安德森最伟大的支持者，并为她提供了一名律师。
另一方面，真正的安娜斯塔西娅的亲戚们，却与之保持着距离。她的祖母从未见过她，也从未公开评论过这场争议，尽管电影和戏剧与之相反。当已故皇室的亲属，在法庭上与她对罗曼诺夫财产的法律要求进行抗争时，事情变得越来越激烈，这笔财产在第一次世界大战后，从未有人证实存在过。波特金聘请了律师爱德华·法洛斯，来证明安德森是安娜斯塔西亚大公夫人，开始了德国历史上最长的法律案件。
1927年，柏林一家报纸刊登了一篇调查报道，称安娜·安德森的真名是弗兰兹卡·尚兹科夫斯卡，一名波兰工厂工人。
根据这份报告，尚兹科夫斯卡在工厂爆炸中受伤，之后被宣布失踪。这一事件的时间线与安德森到达柏林的时间线同时发生，而且尚兹科夫斯卡的哥哥费利克斯声称，安德森是她的妹妹。不过安德森拒绝了所有这些指控，并平静地重复说她就是阿纳斯塔西娅·罗曼诺夫。
安娜·安德森（Anna Anderson）之后搬到了美国，结婚后在那里度过余生，直到1984年死于肺炎。七年后，在叶卡捷琳堡附近的一个森林里，发现了五具与罗曼诺夫家族相符的尸体。一时间，传言似乎是真的。毕竟，年轻的阿列克谢和阿纳斯塔西娅的尸体失踪了……
但后来在森林里又发现了另外两具尸体，研究人员认为这是两个最小的孩子的尸体。最终多亏了新技术，这个案子通过DNA测试得以了结。科学家们从安德森之前的手术中，取出在弗吉尼亚一家医院，保存了多年的小肠样本，得出结论：安德森的血液与罗曼诺夫夫妇的不匹配。
