Rusya'nın kaybolmuş prensesi Anastasia, ailesini bulmak için bir yolculuğa çıkar. Yıllar önce kaybolan Anastasia, gerçek kimliğini keşfetmeye çalışırken, karşısına çıkan zorluklarla mücadele ediyor. Bu süreçte, kötü niyetli Rasputin ve onun yardımcısı yarasa da peşindedir.

Anastasia'nın yanında ona yardım eden Dimitri ve Vladimir vardır. Paris'e doğru yola çıkarlar, çünkü orada Anastasia'nın büyükannesi yaşamaktadır. Yolculuk sırasında birçok engelle karşılaşırlar, ancak pes etmezler.

Paris'e vardıklarında, Anastasia'nın gerçek kimliğini kanıtlaması gerekmektedir. Büyükannesiyle buluşma anı, herkes için heyecan vericidir. Ancak Rasputin'in planları henüz bitmemiştir.