故事发生在1916年的俄国，当时沙皇统治下的国家正面临动荡。在兵荒马乱之中，年幼的公主安娜斯塔西娅（由梅格·瑞安配音）与祖母朵瓦格公爵夫人（由安吉拉·兰斯伯瑞配音）不幸失散。十年后，少女安娜斯塔西娅已经成长为美丽而机智的女孩，名叫安雅。朵瓦格公爵夫人始终未能放下对孙女的思念，她决定重金悬赏，希望能寻回安娜斯塔西娅。一次偶然的机会中，德米特（由约翰·库萨克配音）遇见了已成少女的安雅，并误以为她是普通女孩。为了骗取赏金，德米特决定让安雅冒充公主安娜斯塔西娅。在这一过程中，两人之间逐渐产生了真挚的情感。然而，安雅对自身的过去和身份始终抱有疑虑，她渴望找到真相。在这段旅程中，德米特和安雅共同经历了许多冒险，他们不仅要克服外部的危险与挑战，还要面对安雅内心深处对于真实自我探索的挣扎。最终，在一系列充满戏剧性的事件后，安雅终于揭开了自己真实的身世之谜，并找到了内心的平静。
