《安娜斯塔西娅》是一部充满奇幻色彩的动画电影。故事发生在 1916 年的俄国，沙皇一家遭遇变故，小公主安娜斯塔西娅在混乱中与祖母走散并失去了记忆。多年后，长大的安娜斯塔西娅遇到了骗子德米特里和弗拉基米尔，他们为了得到老皇太后寻找孙女所提供的巨额赏金，决定带着安娜斯塔西娅前往巴黎，让她冒充真正的公主。在前往巴黎的旅途中，他们经历了一系列惊险刺激又有趣的冒险，结识了许多新朋友，也遭遇了邪恶巫师拉斯普廷的阻挠。拉斯普廷一心想要阻止安娜斯塔西娅与祖母相认。最终，在众人的帮助下，安娜斯塔西娅不仅找回了自己的记忆，还与祖母团聚，同时也收获了真挚的爱情。