故事发生在1916年俄国罗诺夫王朝，邪恶巫师下了恶毒的诅咒，使推翻王朝的革命火焰全国燃起，在民众攻击下，小公主安娜塔西亚和祖母皇太后慌张逃走，却在人群中失散，十年后，在巴黎的流亡皇室以重金奖赏寻找公主，长得极像公主的孤女安雅被训练冒充公主，以便骗取赏金。
1916年的俄国革命使罗曼诺夫王朝最后一位沙皇满门覆亡，但沙皇的小公主安娜塔西娅和皇太后Dowager慌乱中逃出生路，但两人很快失散。十年后，安娜塔西娅公主长大成人，她的名字叫Anya，对自己的身世所知甚少。皇太后Dowager在巴黎时刻惦记着小孙女，她悬赏重金搜寻小公主下落。一个偶然的机会，骗子Dmitri见到了Anya，决定利用她假冒公主骗取赏金。同时Anya本人也正努力弄清自己的身世，在这个过程中两人竟渐生情愫……但危险时刻存在，比如Rasputin，他曾向沙皇一家下毒咒，并发誓要杀死最后一名皇室成员……