ロシア、ロマノフ王朝の皇女アナスタシアを巡る謎をファンタジックな映像で綴る。声の出演にメグ・ライアン、ジョン・キューザック。宮殿で幸せな日々を送っていた少女アナスタシア。しかし邪悪な魔法使いラスプーチンが皇帝一家にかけた呪いによりロシア革命が勃発。混乱の中、アナスタシアはひとり取り残されてしまう。