1917年，俄国革命爆发，沙皇和他的家庭被逮捕及处死。但越来越多谣传说沙皇最小的女儿——最高贵的公主殿下安娜斯塔西亚依旧侥幸存活着。1928年，俄国将军波宁受流亡在北欧的俄国皇太后之托，开始寻找公主的下落。而安娜斯塔西亚将继承一千万美元的遗产。一个精神错乱的女人，没有任何证件，被波宁在一家精神病医院发现。她有着与公主惊人相似的容貌。经过波宁亲自监督的毫无人情味的训练下，她忍受过来，完成了从灰姑娘到贵夫人的转变。