Anasztáziának és Nagyanyjának (a cárnének) sikerül megszöknie a palotából hála egy szolgálófiúnak, miután azt elérte Rasputin bosszúja. (közben ő is elbukik) Ám a vasútállomásom elvesztik egymást. Anasztázia elesik és elveszíti az emlékezetét és árvaházba kerül. Egyetlen dolog maradt ami a múltjához köti, ami pedig nem más mint egy medál, aminek hátoldalán ez áll: Találkozunk Párizsban. Így 18 évesen mikor kikerült az árvaházból, elindul Párizsba... Ám kisebb-nagyobb akadályokba ütközik, amely következtében kénytelen megállapodást kötni a szélhámos Dimitrij-el, aki eljutatja Párizsba, de ő (Anya) eljátsza Anasztázia szerepét...

Ám eközben Raszputyin is mozgolódni kezd, és mindent elkövet hogy az utolsó Romanovot is elérje a szörnyű vég.