PrologueEdit
Em 1906 São Petersburgo, Rússia, a Imperatriz Menor Maria Feodorovna conforta a sua neta mais nova, a Grã-Duquesa Anastasia, de 5 anos de idade, que se entristece com o facto da sua avó se mudar para Paris, França. Antes de partir, a Imperatriz Viúva dá a Anastasia uma caixa de música como presente de despedida (“Prólogo: Uma vez em Dezembro”). Onze anos depois, Anastasia vai a um baile com a sua família quando os bolcheviques invadem o palácio. Enquanto os Romanovs tentam escapar, Anastasia tenta recuperar a sua caixa de música, apenas para ser alvejada e capturada, juntamente com o resto da sua família (“A Última Dança dos Romanovs”). A Imperatriz Viúva recebe mais tarde em Paris a notícia de que toda a família foi executada.
Acto IEdit
Em 1927, Gleb Vaganov, um general para os bolcheviques que agora controlam a Rússia, anuncia aos sombrios russos que o agora pobre São Petersburgo foi renomeado Leningrado, e promete um futuro brilhante e pacífico. Os russos protestam contra esta mudança, mas são elevados por um rumor de que Anastasia pode ter sobrevivido aos ataques dos bolcheviques. Dois vigaristas procurados, o jovem e bonito Dmitry e um ex-membro da Corte Imperial chamado Vlad Popov, ouvem os rumores e fazem uma tempestade de ideias “a maior vigarice da história”: eles vão preparar uma rapariga ingénua para se tornar Anastasia, a fim de extrair dinheiro da Imperatriz Viúva (“Um Boato em São Petersburgo”).
Dmitry e Vlad fazem audições sem sucesso para o esquema no teatro no Palácio Yusupov abandonado. No momento em que eles estão prestes a perder a esperança de encontrar um impostor adequado, uma varredora de rua chamada Anya entra para perguntar a Dmitry sobre a papelada para conseguir ingressos para Paris. Dmitry e Vlad ficam fascinados enquanto Anya explica que não se lembra de quem é devido à sua amnésia e tem muito poucas lembranças do seu passado (“In My Dreams”). Surpreendidos pela sua perda de memória e semelhança com Anastasia, eles selecionam Anya como sua impostora.
Na capital, trabalhadores do governo separam através de rumores e relatórios para qualquer que necessite de mais ação. Três atrizes amargas relatam a trama de Anya, Dmitry e Vlad para Gleb, mas ele as demite e arquiva um caso para Anya (“Os Rumores Nunca Acabam”). De volta ao palácio, Vlad e Dmitry noivo de Anya, uma noiva mal-humorada para se tornar Anastasia através da história, jantar e aulas de dança (“Learn to Do It”).
Gleb ordena a prisão de Anya, e ela é trazida para o escritório dele no Nevsky Prospect. O general interroga a garota e a adverte sobre as conseqüências de fingir ser Anastasia. Ele tenta convencê-la de que Anastasia está realmente morta. Ele revela que seu pai foi um dos soldados que atirou nos Romanovs e, quando criança, Gleb ouviu os tiros e os gritos da família. Entretanto, Gleb nota que Anya tem os “olhos dos Romanov” e percebe que Anya pode realmente ser Anastásia. Enquanto ele guarda sentimentos por ela, ele a deixa sair com um aviso (“The Neva Flows”).
Anya se reúne com Dmitry e eles são provocados e atacados por seus velhos parceiros de vigarice, a quem eles devem lutar (“The Neva Flows Reprise”). Impressionado pela habilidade de luta de Anya, Dmitry se abre para ela pela primeira vez e lhe conta sobre sua infância nas ruas de São Petersburgo e como ele teve que cuidar de si mesmo como um órfão (“Meu Petersburgo”). Dmitry começa a confiar nela o suficiente para lhe mostrar uma caixa de música que não conseguiu abrir, sem saber que foi a lembrança que foi dada a Anastasia pela Imperatriz Viúva. Anya facilmente serpenteia e abre a caixa e começa a lembrar vagamente o seu passado, incluindo um baile imperial muitos anos antes (“Once Upon a December”). Depois deste episódio, Anya está mais resoluta do que nunca no seu desejo de chegar a Paris, mas Dmitry diz-lhe que eles não têm dinheiro suficiente para comprar os bilhetes de comboio. Então ela lhe dá seu bem mais precioso, um diamante que foi encontrado costurado em seu vestido quando ela foi descoberta anos antes (“A Secret She Kept”).
Na estação de trem, o Conde Ipolitov reconhece Anya como Anastasia e beija sua mão. Ao embarcar no comboio para Paris, o Conde Ipolitov conduz todos numa oração de despedida à Rússia (“Fica, Eu Te Rezo”). Durante a viagem de trem, Anya, Dmitry e Vlad refletem sobre o que eles esperam realizar em Paris: Anya espera descobrir que ela é realmente Anastasia, o desejo de Dmitry pelo dinheiro, e Vlad espera recuperar a Condessa Lily Malevsky-Malevitch (“Sophie” no filme de animação de 1997), a dama de companhia da Imperatriz Viúva com quem ele teve um caso (“We’ll Go From There”). O Conde Ipolitov é fatalmente baleado pela polícia por ter entrado ilegalmente no trem. Os policiais então vão atrás de Anya, Dmitry e Vlad, já que eles são criminosos procurados na Rússia, mas todos eles pulam do trem, evitando por pouco a captura.
Como eles viajam pela Rússia a pé, Gleb recebe ordens para seguir Anya e matá-la se ela for a verdadeira Anastasia (“Sequência Viajante”). Gleb concorda com a tarefa, mas ele percebe que está apaixonado por Anya e questiona seu coração (“Ainda”). Anya, Vlad e Dmitry finalmente chegam à França, e enquanto eles viajam para Paris, Anya convoca a coragem para continuar com a esperança de que ela finalmente descubra quem ela é (“Journey to the Past”).
Act IIEdit
Anya, Vlad e Dmitry chegam a Paris e são varridos pelas vistas e sons da cidade (“Paris Guarda a Chave (ao Seu Coração)”). Quando Vlad e Dmitry saem sozinhos, Anya visita a ponte Pont Alexandre III, com o nome do avô de Anastasia, e sente uma forte ligação com ela (“Crossing a Bridge”).
Agora uma mulher amarga e idosa, a imperatriz Marie Feodorovna lê as cartas de vários personificadores de Anastasia e, de coração partido, desiste da esperança de encontrar Anastasia (“Close the Door”). Quando Gleb chega a Paris, Lily faz festas no Clube Neva, onde os russos ricos e nobres lembram a velha Rússia (“Terra de Ontem”). Lily está reunida com Vlad, com quem está zangada por roubar suas jóias quando eles eram amantes. Os dois reacendem o seu escandaloso romance e Vlad convence-a a deixar Anya conhecer a Imperatriz Viúva no balé da semana seguinte (“A Condessa e o Homem Comum”). No entanto, Vlad acidentalmente larga os bilhetes do ballet e Gleb, ouvindo seus planos, pega seus bilhetes (“Land of Yesterday Reprise”).
No hotel, Anya tem um pesadelo sobre a execução dos Romanovs (“A Nightmare”). Dmitry conforta-a e conta uma história de como se curvou a Anastasia num desfile quando era um rapazinho. Anya se lembra vividamente disso, e os dois percebem que Anya é de fato a Grande Duquesa Anastasia (“Numa Multidão de Milhares”).
No balé, Vlad suspeita que Anya e Dmitry estão se apaixonando e está de coração partido que os dois nunca poderão estar juntos (“Meant to Be”). Durante a apresentação do Lago dos Cisnes, Anya vê a Imperatriz Viúva e se lembra dela. A Imperatriz Viúva também vê Anya e a reconhece, mas se apega à negação. Dmitry e Gleb (que está em conflito sobre se deve ou não matar Anya) refletem sobre seus sentimentos românticos (“Quarteto no Balé”).
Após o balé, Lily também reconhece Anya como Anastasia e imediatamente a leva para a Imperatriz Viúva. Dmitry está ansioso pelo encontro e percebe que está apaixonado por Anya, mas sabe que deve deixá-la ir para a sua família (“Tudo para Vencer”). Anya deixa a reunião enfurecida, tendo aprendido com a imperatriz viúva que Vlad e Dmitry pretendiam usá-la em seu esquema por dinheiro. Enquanto ela se afasta, Dmitry espera pela Imperatriz Viúva. Marie demite-o friamente, mas Dmitry desrespeitosamente impede-a. Ele implora-lhe para ver Anya, mas ela recusa-se novamente.
Volta ao hotel deles, Anya começa a fazer as malas, mas ela é interrompida pela Imperatriz Viúva, que impressionada pela coragem de Dmitry, veio para lhe dar uma oportunidade. Anya fica chocada com a crueldade da Imperatriz Viúva, afirmando que ela não é a nana de que Anya se lembrava. A Imperatriz Viúva questiona raivosamente Anya sobre seu passado e a família Romanov, mas Anya a obriga a refletir sobre a pessoa que ela se tornou nas últimas duas décadas. Anya de repente lembra-se da noite em que a Imperatriz Viúva a deixou para Paris. Quando Anya produz a caixa de música e canta a canção de ninar, a Imperatriz Viúva finalmente percebe que Anya é realmente Anastasia e os dois se abraçam, agora reunidos após vinte anos (“Once Upon a December Reprise”).
Uma conferência de imprensa é realizada na manhã seguinte, onde Vlad e Lily tentam afastar os repórteres famintos (“The Press Conference”). Antes de aparecer em público, a Imperatriz Viúva diz a Anya que Dmitry afinal não aceitou a recompensa e revela o seu respeito por ele. Anya expressa suas dúvidas sobre sua vida futura como princesa e a Imperatriz Viúva insiste que não importa o que ela escolha, elas estarão sempre juntas. Anya foge para pensar; ela percebe que está apaixonada por Dmitry, e decide que deve ir atrás dele (“Tudo para Vencer Reprise”). Quando ela se vira para sair, Anya vê que Gleb escorregou e os trancou na sala. Ela percebe porque ele está lá e Gleb diz que ele deve matá-la para completar a missão de seu pai. Anya agora se lembra claramente do dia em que a família dela foi morta e, sem medo, zombou dele para matá-la, para que ela pudesse estar com a família dela. Superado pela emoção e não disposto a suportar a vergonha de seu pai, Gleb é incapaz de matar Anya (“Still/The Neva Flows Reprise”). Anya conforta Gleb e eles chamam uma trégua.
Vlad, Lily, e o cajado do palácio procuram Anya e a Imperatriz Viúva é alegre, sabendo que Anya está agora onde ela pertence. Ela e Gleb anunciam ao seu povo que os rumores de Anastasia vão agora cessar; a recompensa por encontrá-la será doada à caridade. Anya descobre Dmitry na Pont Alexandre III, onde eles se abraçam. O casal deixa Paris enquanto os espíritos dos Romanovs celebram a vida que Anya e Dmitry terão juntos (“Finale”).