PrologEdit
În 1906, la Sankt Petersburg, Rusia, împărăteasa văduvă Maria Feodorovna o consolează pe cea mai tânără nepoată a ei, Marea Ducesă Anastasia, în vârstă de 5 ani, care este întristată de faptul că bunica ei se mută la Paris, Franța. Înainte de a pleca, împărăteasa văduvă îi dăruiește Anastasiei o cutie muzicală drept cadou de despărțire („Prolog: A fost odată în decembrie”). Unsprezece ani mai târziu, Anastasia participă la un bal cu familia ei când bolșevicii invadează palatul. În timp ce Romanovii încearcă să scape, Anastasia încearcă să-și recupereze cutia muzicală, dar este împușcată și capturată, împreună cu restul familiei sale („Ultimul dans al Romanovilor”). Mai târziu, împărăteasa văduvă primește vestea la Paris că întreaga familie a fost executată.
Actul IEdit
În 1927, Gleb Vaganov, un general al bolșevicilor care controlează acum Rusia, îi anunță pe rușii melancolici că Sankt Petersburgul, acum sărac, a fost redenumit Leningrad și le promite un viitor luminos și pașnic. Rușii protestează față de această schimbare, dar sunt înveseliți de un zvon conform căruia Anastasia ar fi supraviețuit atacurilor bolșevicilor. Doi escroci căutați, tânărul și chipeșul Dmitri și un fost membru al Curții Imperiale pe nume Vlad Popov, aud zvonurile și pun la cale „cea mai mare escrocherie din istorie”: vor pregăti o fată naivă să devină Anastasia pentru a extrage bani de la Împărăteasa Văduvă („Un zvon în Sankt Petersburg”).
Dmitri și Vlad organizează audiții nereușite pentru această schemă la teatrul din Palatul Iusupov abandonat. Tocmai când sunt pe punctul de a renunța la speranța de a găsi un impostor potrivit, o măturătoare de stradă pe nume Anya intră să îl întrebe pe Dmitri despre actele pentru a obține bilete pentru Paris. Dmitri și Vlad devin fascinați când Anya le explică faptul că nu-și amintește cine este din cauza amneziei și că are foarte puține amintiri din trecutul ei („În visele mele”). Uimiți de pierderea ei de memorie și de asemănarea cu Anastasia, ei o aleg pe Anya drept impostorul lor.
În capitală, lucrătorii guvernamentali sortează zvonurile și rapoartele pentru a găsi cele care necesită măsuri suplimentare. Trei actrițe amărâte raportează complotul Anyei, al lui Dmitri și al lui Vlad lui Gleb, dar acesta le respinge și clasează un caz pentru Anya („Zvonurile nu se termină niciodată”). Întorși la palat, Vlad și Dmitry o pregătesc pe Anya, o fetișcană, pentru a deveni Anastasia prin lecții de istorie, cină și dans („Învață să o faci”).
Gleb ordonă arestarea Anyei, iar ea este adusă în biroul său din Nevsky Prospect. Generalul o interoghează pe fată și o avertizează cu privire la consecințele faptului că pretinde că este Anastasia. El încearcă să o convingă că Anastasia este cu adevărat moartă. El îi dezvăluie că tatăl său a fost unul dintre soldații care i-au împușcat pe Romanov și că, în copilărie, Gleb a auzit împușcăturile și țipetele familiei. Cu toate acestea, Gleb observă că Anya are „ochii Romanov” și își dă seama că Anya ar putea fi într-adevăr Anastasia. Întrucât nutrește sentimente pentru ea, o lasă să plece cu un avertisment („The Neva Flows”).
Anya se reîntâlnește cu Dmitri și sunt tachinați și atacați de vechii săi parteneri de escrocherie, cu care trebuie să se lupte („The Neva Flows Reprise”). Impresionat de abilitățile de luptă ale Anyei, Dmitry se deschide pentru prima dată față de ea și îi povestește despre copilăria sa pe străzile din Sankt Petersburg și despre cum a trebuit să aibă grijă de el însuși ca orfan („My Petersburg”). Dmitry începe să aibă suficient de multă încredere în ea încât să-i arate o cutie muzicală pe care nu a reușit să o deschidă, fără să știe că este amintirea care i-a fost dăruită Anastasiei de către împărăteasa văduvă. Anya vântură și deschide cu ușurință cutia și începe să-și amintească vag trecutul, inclusiv un bal imperial cu mulți ani înainte („Once Upon a December”). După acest episod, Anya este mai hotărâtă ca niciodată în dorința ei de a ajunge la Paris, dar Dmitry îi spune că nu au suficienți bani pentru a cumpăra biletele de tren. Atunci ea îi dăruiește cel mai de preț bun al ei, un diamant care a fost găsit cusut pe rochia ei când a fost descoperită cu ani în urmă („Un secret pe care l-a păstrat”).
În gară, contele Ipolitov o recunoaște pe Anya ca fiind Anastasia și îi sărută mâna. În timp ce se urcă în trenul spre Paris, contele Ipolitov îi conduce pe toți într-o rugăciune de adio pentru Rusia („Rămâi, te rog”). În timpul călătoriei cu trenul, Anya, Dmitri și Vlad reflectează la ceea ce speră să realizeze la Paris: Anya speră să descopere că ea este de fapt Anastasia, Dmitry își dorește banii, iar Vlad speră să o recucerească pe contesa Lily Malevsky-Malevitch („Sophie” în filmul de animație din 1997), doamna de onoare a împărătesei văduve, cu care a avut o aventură („We’ll Go From There”). Contele Ipolitov este împușcat mortal de poliție pentru că s-a urcat ilegal în tren. Ofițerii de poliție îi urmăresc apoi pe Anya, Dmitri și Vlad, deoarece sunt infractori căutați în Rusia, dar cu toții sar din tren, evitând cu greu capturarea.
În timp ce călătoresc pe jos prin Rusia, Gleb primește ordin să o urmărească pe Anya și să o ucidă dacă este adevărata Anastasia („Secvența de călătorie”). Gleb este de acord cu sarcina, dar își dă seama că este îndrăgostit de Anya și își pune la îndoială inima („Still”). Anya, Vlad și Dmitry ajung în cele din urmă în Franța și, în timp ce călătoresc spre Paris, Anya își adună curajul de a continua cu speranța că va descoperi în cele din urmă cine este („Călătorie în trecut”).
Actul IIEdit
Anya, Vlad și Dmitry ajung în Paris și sunt cuceriți de priveliștile și sunetele orașului („Parisul deține cheia (de la inima ta)”). Când Vlad și Dmitry pleacă pe cont propriu, Anya vizitează podul Pont Alexandre III, numit după bunicul Anastasiei, și simte o legătură puternică cu acesta („Crossing a Bridge”).
Devenită acum o femeie în vârstă și amărâtă, Împărăteasa Dowager Marie Feodorovna citește scrisorile diferiților imitatori ai Anastasiei și, cu inima frântă, renunță la speranța de a o găsi pe Anastasia („Close the Door”). În timp ce Gleb sosește la Paris, Lily petrece la Neva Club, unde rușii bogați și nobili își amintesc de vechea Rusie („Land of Yesterday”). Lily se reîntâlnește cu Vlad, pe care este supărată că i-a furat bijuteriile când erau iubiți. Cei doi își reaprind idila scandaloasă și Vlad o convinge să o lase pe Anya să o întâlnească pe împărăteasa văduvă la balet săptămâna următoare („Contesa și omul de rând”). Cu toate acestea, Vlad scapă din greșeală biletele pentru balet și Gleb, auzind planurile lor, le ia biletele („Land of Yesterday Reprise”).
La hotel, Anya are un coșmar despre execuția Romanovilor („A Nightmare”). Dmitry o consolează și îi povestește o întâmplare despre cum s-a înclinat în fața Anastasiei la o paradă când era copil. Anya își amintește foarte bine acest lucru, iar cei doi își dau seama că Anya este într-adevăr Marea Ducesă Anastasia („In a Crowd of Thousands”).
La balet, Vlad suspectează că Anya și Dmitry se îndrăgostesc și are inima frântă că cei doi nu vor putea fi niciodată împreună („Meant to Be”). În timpul spectacolului Lacul lebedelor, Anya o vede pe Împărăteasa Dowager și își amintește de ea. Împărăteasa Dowager o vede și ea pe Anya și o recunoaște, dar se agață de negare. Dmitry și Gleb (care este în conflict dacă să o împuște sau nu pe Anya) reflectă asupra sentimentelor lor romantice („Cvartet la balet”).
După balet, Lily o recunoaște și ea pe Anya ca fiind Anastasia și o duce imediat la Împărăteasa Dowager. Dmitri este nerăbdător în legătură cu întâlnirea și își dă seama că este îndrăgostit de Anya, dar știe că trebuie să o lase să meargă la familia ei („Totul pentru a câștiga”). Anya părăsește întâlnirea furioasă, după ce a aflat de la împărăteasa văduvă că Vlad și Dmitri intenționau să o folosească în planul lor pentru bani. În timp ce ea pleacă în trombă, Dmitri o așteaptă pe Împărăteasa Văduvă. Marie îl desființează cu răceală, dar Dmitri o oprește cu lipsă de respect. El o roagă să o vadă pe Anya, dar ea refuză din nou.
Înapoi la hotelul lor, Anya începe să-și facă bagajele, dar este întreruptă de Împărăteasa Văduvă, care, impresionată de curajul lui Dmitry, a venit să îi ofere o oportunitate. Anya este șocată de cruzimea împărătesei văduve, afirmând că ea nu este bunica pe care Anya și-o amintea. Împărăteasa văduvă o întreabă cu furie pe Anya despre trecutul ei și despre familia Romanov, dar Anya o obligă să reflecteze asupra persoanei care a devenit în ultimele două decenii. Anya își amintește brusc de noaptea în care Împărăteasa Văduvă a părăsit-o pentru Paris. Când Anya produce cutia muzicală și cântă cântecul de leagăn, Împărăteasa Dowager își dă seama în cele din urmă că Anya este cu adevărat Anastasia și cele două se îmbrățișează, acum reunite după douăzeci de ani („Once Upon a December Reprise”).
O conferință de presă are loc în dimineața următoare, unde Vlad și Lily încearcă să se ferească de reporterii înfometați („The Press Conference”). Înainte de a apărea în public, împărăteasa văduvă îi spune Anyei că Dmitri nu a luat recompensa până la urmă și îi dezvăluie respectul ei pentru el. Anya își exprimă îndoielile cu privire la viitoarea ei viață de prințesă, iar împărăteasa văduvă insistă că, indiferent de ceea ce va alege, vor fi mereu împreună. Anya fuge să se gândească; ea își dă seama că este îndrăgostită de Dmitri și decide că trebuie să meargă după el („Totul pentru a câștiga Reprise”). Când se întoarce să plece, Anya vede că Gleb s-a strecurat înăuntru și i-a închis în cameră. Ea își dă seama de ce se află acolo, iar Gleb îi spune că trebuie să o ucidă pentru a finaliza misiunea tatălui său. Anya își amintește acum clar ziua în care familia ei a fost ucisă și, fără teamă, îl provoacă să o ucidă pentru ca ea să poată fi alături de familia ei. Copleșit de emoție și nedorind să suporte rușinea tatălui său, Gleb nu reușește să o ucidă pe Anya („Still/The Neva Flows Reprise”). Anya îl consolează pe Gleb și ei fac un armistițiu.
Vlad, Lily și personalul palatului o caută pe Anya, iar Împărăteasa Dowager este bucuroasă, știind că Anya este acum acolo unde îi este locul. Ea și Gleb își anunță poporul că zvonurile despre Anastasia vor înceta de acum înainte; recompensa pentru găsirea ei va fi donată în scopuri caritabile. Anya îl descoperă pe Dmitri la Pont Alexandre III, unde se îmbrățișează. Cuplul părăsește Parisul în timp ce spiritele Romanovilor sărbătoresc viața pe care Anya și Dmitri o vor avea împreună („Finale”).
.