Storia di Anastasia, principessa russa figlia dei Romanov, dinastia regnante in Russia da 300 anni, scomparsa nel nulla, con la rivoluzione. A San Pietroburgo nel 1916, Anastasia riesce misteriosamente a fuggire e a salvarsi, ma perde la memoria e a 18 anni è un'orfana di nome Anya alla ricerca della propria identità.
[...]
Facendosi passare per Anastasia, si reca a Parigi per reclamare l'eredità che le spetta di diritto di nascita con Dimitri, un affascinante compatriota che si sta dando da fare per trovare una ragazza che riesca a convincere l'imperatrice madre che la nipote è ancora viva. I due giovani però, troveranno sul loro cammino il malvagio monaco Rasputin ed il suo servo Bartok il pipistrello, che useranno ogni mezzo per ostacolarli. La voce di Anastasia è di Tosca e quella di Dimitri è di Fiorello. Nella versione originale la voce di Anastasia è di Meg Ryan, quella di Dimitri è di John Cusack e la voce di Rasputin e di Christopher Lloyd.