《安娜斯塔西娅》故事爆发在1916年的俄国，沙皇的灭亡让尚且还是婴孩的公主安娜斯塔西娅（梅格·瑞恩配音）和祖母朵瓦格（朵瓦格配音）流离失所，在兵荒马乱之中，两人失散了一晃眼十年过去，曾经的公主已经出落成为了名为安雅的美丽女孩，而一直惦念孙女的朵瓦格则开始花重金寻找公主的下落　　一次偶然中，骗子德米特（约翰·库萨克配音）遇见了安雅，并不知道安雅就是公主的德米特决定让安雅假扮安娜斯塔西娅，以骗取高额的赏金，在此过程中，两人之间却意外的产生了真挚的感情。一直以来，安雅都对本人的过去和身份耿耿于怀，这一次，她能够得到所谓的真相吗？