故事发生在1916年的俄罗斯。沙皇的灭亡使年幼的纳塔西亚公主(梅格·瑞安的梅格·瑞恩配音)和祖母多瓦吉(安吉拉·兰斯伯瑞的安杰拉·兰斯伯里配音)流离失所，他们在一场兵荒马乱的战争中分离。前公主经过十年的眼花缭乱，变成了一个叫安雅的美少女，而一直惦记着孙女的多瓦吉开始花大价钱寻找公主的下落。碰巧，骗子德米特里(由约翰·库萨克·约翰·库萨克配音)遇到了安雅。德米特里不知道安雅是娜塔西亚公主，为了骗取高额赏金，他决定让安雅假扮娜塔西亚。在这个过程中，他们竟然产生了真挚的感情。安雅一直很担心自己的过去和身份。这一次，她能得到所谓的真相吗？