Abertura: A Maldição de Rasputin
O filme começa em São Petersburgo, no inÃcio do século XX, durante um grande baile no Palácio Imperial. A Imperatriz Maria Fiódorovna (voz de Angela Lansbury na versão original), avó da grã-duquesa, oferece a sua neta Anastasia Romanov uma caixa de música com uma chave em forma de pingente, sÃmbolo de seu amor e conexão eterna.
Mas a celebração é interrompida quando o monge mÃstico Rasputin (voz de Christopher Lloyd) invade o salão. Exilado pela famÃlia Romanov, ele busca vingança. Rasputin invoca forças das trevas com a ajuda de seu artefato maligno, a reliquia mágica, e amaldiçoa a famÃlia real: os Romanov cairão, e sua dinastia será destruÃda. Essa maldição desencadeia a Revolução Russa, levando ao colapso do império.
A Fuga de Anastasia
Em meio ao caos da revolução e à invasão do palácio, Anastasia, ainda criança, foge com a avó. Elas correm pelos corredores enquanto os guardas bolcheviques avançam. Ao tentar alcançar um trem que parte rumo à França, Anastasia cai e bate a cabeça, perdendo a memória. A avó consegue embarcar, mas é separada da neta. A lenda de que a grã-duquesa sobreviveu começa a circular pela Europa.
Dez Anos Depois: A Jovem Anya
Dez anos se passam. Anastasia, agora com 18 anos, vive em um orfanato e é conhecida apenas como Anya (voz de Meg Ryan). Sem lembranças do passado, tudo o que possui é o pingente com a inscrição “Juntos em Paris”. Decidida a encontrar suas origens, ela parte em busca da avó, acreditando que talvez ela esteja viva na capital francesa.
No caminho, Anya conhece Pooka, um cachorrinho travesso que se torna seu fiel companheiro.
Os Golpistas: Dimitri e Vlad
Enquanto isso, em São Petersburgo, dois vigaristas — Dimitri (voz de John Cusack), um jovem charmoso e esperto, e Vlad (voz de Kelsey Grammer), um ex-membro da corte imperial — planejam encontrar uma impostora para se passar por Anastasia. O objetivo é apresentar a jovem à imperatriz em Paris e receber a recompensa oferecida por seu retorno.
Quando Anya chega à cidade, Dimitri a encontra e fica impressionado com sua semelhança com a verdadeira grã-duquesa. Sem saber da verdadeira identidade dela, os dois a convencem a embarcar na jornada para Paris.
A Ressurreição de Rasputin
Nas profundezas do inferno, Rasputin desperta, ainda ligado à vida por meio de sua relÃquia. Com a ajuda de seu atrapalhado assistente, o morcego Bartok (voz de Hank Azaria), Rasputin descobre que Anastasia sobreviveu e que sua maldição só será cumprida quando ela morrer. Assim, ele começa a enviar monstros e feitiços para impedir que ela chegue a Paris.
A Viagem para Paris
Durante a longa viagem de trem, Rasputin invoca demônios que sabotam os trilhos, quase causando a morte do grupo. Anya, corajosa, consegue salvar a todos, surpreendendo Dimitri com sua força e determinação.
A jornada continua em um navio rumo à França. Em uma noite calma, Dimitri e Anya dançam no convés, e ele começa a perceber sentimentos por ela. Aos poucos, Dimitri nota semelhanças marcantes entre Anya e a verdadeira Anastasia, como gestos, lembranças fragmentadas e a ligação emocional com sua caixa de música.
Chegada a Paris
Finalmente, o grupo chega a Paris. Vlad organiza um encontro com Sophie (voz de Bernadette Peters), prima da imperatriz Maria. Sophie testa Anya com perguntas pessoais, e as respostas da jovem — baseadas em lembranças que voltam pouco a pouco — deixam todos impressionados. Sophie convence a imperatriz a encontrar Anya, mas Maria se recusa, pois está cansada de falsas pretendentes.
O Confronto Final com Rasputin
Enquanto isso, Rasputin decide atacar pessoalmente. Em uma cena intensa, ele manipula sonhos de Anya, levando-a a quase se afogar. Mas Dimitri a resgata a tempo.
Na grande noite do baile em Paris, Anya finalmente se encontra com sua avó, que reluta em acreditar. Mas quando a jovem mostra o pingente e a caixa de música se abre, tocando a melodia de infância, Maria reconhece a neta perdida. O reencontro é emocionante, selando a verdadeira identidade de Anastasia.
No entanto, Rasputin aparece para cumprir sua maldição. Ele a atrai para uma ponte, onde acontece a batalha final. Rasputin libera todo o poder da relÃquia, mas Anya, com coragem, o enfrenta. Em um ato decisivo, ela destrói a relÃquia mágica, fazendo Rasputin se desfazer em pó.
O Desfecho: O Futuro de Anastasia
Após a derrota de Rasputin, a paz retorna. Anastasia é oficialmente reconhecida como grã-duquesa, mas ela decide abrir mão da vida real para seguir seu coração. Ela parte com Dimitri, escolhendo o amor e a liberdade em vez da realeza.
A imperatriz Maria aceita a decisão, sabendo que Anastasia finalmente encontrou seu próprio caminho. O filme termina com Anya e Dimitri fugindo juntos, acompanhados por Pooka, enquanto Bartok, agora livre da influência do mestre, inicia uma nova vida por conta própria.
