O desenho animado “Anastasia” se passa em um único dia, quando, durante as comemorações do tricentenário da dinastia dos Romanov, a filha do último imperador da Rússia recebe um presente de sua querida avó: uma caixinha de música, cuja chave é um medalhão, e elas prometeram que, um dia, iriam juntas à capital da França — Paris. Mas seu plano não estava destinado a se concretizar, tudo porque uma revolução se aproximava da Rússia, instigada pelo astuto Rasputin. Soldados invadem o palácio do czar; Maria Fedorovna e a filha do soberano da Rússia, Anastácia, escapam por um milagre — um menino pequeno as ajuda — e agora correm para o trem a fim de se salvarem, partindo para outro país. Mas, infelizmente, elas não conseguem partir juntas, pois, ao embarcar no trem, Anastasia escorregou e bateu com força a cabeça, o que lhe causou perda de memória; a menina esqueceu tudo e, por isso, cresceu em um orfanato. E agora, dez anos depois, a jovem amadureceu, tornou-se independente e agora se depara com uma escolha: ir para São Petersburgo a fim de encontrar sua família perdida ou arranjar um emprego em uma fábrica local. Enquanto isso, Maria Fedorovna, que está em Paris, oferece uma grande recompensa em dinheiro para quem encontrar e devolver sua neta biológica, Anastasia. A própria Anastasia, que se faz chamar de Anna, sonha muito em ir para Paris para descobrir quem, afinal, lhe deu o medalhão que está com ela desde a infância.
