Es war ein prachtvolles Leben am russischen Hofe der Romanows. Der Zarentochter Ansastasia stand eine freudvolle Zukunft im Kreise gebildeter, prachtvoll gekleideter Freunde bevor. Bis der böse Zauberer Rasputin die Romanows mit einem Fluch belegte, die Oktoberrevolution von 1917 den Traum platzen ließ und Anastasia in den Wirren der Revolution verloren ging.
10 Jahre später wird das Waisenmädchen Anya von dem Kleinganoven Dimitri überredet, sich in Paris bei der einzigen Überlebenden der Romanows, der Großherzogin, als deren Enkeltochter Anastasia auszugeben. Dimitri ahnt nicht, daß er die echte Anastasia gefunden hat, die jedoch durch den Revolutionsschock ihrer Kindheitserinnerungen beraubt ist.
Die Reise nach Paris wird von Stunde zu Stunde gefährlicher. Mit dem überraschenden Auftauchen Anastasias ist nämlich Rasputin von den Toten wieder auferstanden und er sinnt auf Erfüllung seines 10 Jahre alten Fluchs...