Nach zehn Jahren lernt Anya (so nennt sie sich, da sie ihr Gedächtnis verloren hat) Dimitri und Vladimir kennen. Diese erkennen sofort die Ähnlichkeit mit der verschollenen Zarentochter und da die Großmutter von Anastasia eine hohe Belohnung auf deren Wiederfindung ausgesetzt hat, überreden die beiden mit ihnen nach Paris zu gehen. Doch die Großmutter hat schon jede Hoffnung aufgegeben ihre Enkelin wiederzusehen, waren in der Vergangenheit so viele Mädchen, die sich für ihre Enkelin ausgegeben haben. Langsam hebt sich für Anya der Schleier ihrer Vergangenheit und auch Dimitri muß feststellen, daß er sich in die anmutige Anya verliebt hat. Doch Rasputin gibt nicht auf und noch aus dem Jenseits trachtet er Anastasias Glück zu verhindern...

Disney ist somit nicht der einzige, der für seine Filme die Geschichte oder Sagen so umschreibt, daß ein  romantischer Liebesfilm entsteht. Nun hat sich auch Fox-Film dem angeschlossen.