Alt ånder fred og lykke på Zarens palads - indtil den onde troldmand Rasputin kaster en forbandelse over kongefamilien. Oprøret bryder ud og den lille prinsesse Anastasia bliver forældreløs. Hun har ingen erindring om hvem hun eller hendes familie er. Hendes eneste spor er en nøgle til en spilledåse, som hun har fået af sin bedstemor. Det fører hende ud på et langt, spændende og farligt eventyr på vej til Paris sammen med den charmerende Dimitri og hundehvalpen Pooka. Stemmer: Meg Ryan John Cusack Kelsey Grammer Christopher Lloyd Hank Azaria Bernadette Peters Kirsten Dunst.