PrologEdit
I 1906 i Sankt Petersborg, Rusland, trøster enkekejserinde Maria Feodorovna sit yngste barnebarn, den 5-årige storhertuginde Anastasia, som er ked af, at hendes bedstemor flytter til Paris, Frankrig. Inden hun rejser, giver enkekejserinden Anastasia en spilledåse som afskedsgave (“Prolog: Once Upon a December”). Elleve år senere deltager Anastasia i et bal med sin familie, da bolsjevikkerne invaderer paladset. Da Romanovs forsøger at flygte, forsøger Anastasia at hente sin spilledåse, men bliver beskudt og taget til fange sammen med resten af sin familie (“The Last Dance of the Romanovs”). Enkekejserinden får senere besked i Paris om, at hele familien er blevet henrettet.
Akt IEdit
I 1927 meddeler Gleb Vaganov, en general for bolsjevikkerne, der nu kontrollerer Rusland, de dystre russere, at det nu fattige Sankt Petersborg er blevet omdøbt til Leningrad, og han lover en lys og fredelig fremtid. Russerne protesterer mod denne ændring, men bliver opløftet af et rygte om, at Anastasia måske har overlevet bolsjevikkernes angreb. To eftersøgte svindlere, den smukke unge Dmitry og et tidligere medlem af det kejserlige hof ved navn Vlad Popov, hører rygterne og udtænker “historiens største svindelnummer”: De vil gøre en naiv pige til Anastasia for at få penge fra enkekejserinden (“A Rumor in St. Petersburg”).
Dmitry og Vlad afholder forgæves auditioner til planen på teatret i det forladte Yusupov-palads. Netop som de er ved at opgive håbet om at finde en passende bedrager, kommer en gadefejer ved navn Anya ind og spørger Dmitry om papirarbejdet for at få billetter til Paris. Dmitry og Vlad bliver fascineret, da Anya forklarer, at hun ikke kan huske, hvem hun er på grund af sit hukommelsestab, og at hun kun har meget få minder om sin fortid (“In My Dreams”). De er forbløffet over hendes hukommelsestab og lighed med Anastasia og vælger Anya som deres bedrager.
I hovedstaden sorterer regeringsmedarbejdere rygter og rapporter for at finde ud af, om der er noget, der kræver yderligere handling. Tre bitre skuespillerinder anmelder Anya, Dmitry og Vlads komplot til Gleb, men han afviser dem og anlægger sag mod Anya (“The Rumors Never End”). Tilbage på paladset gør Vlad og Dmitry en stridbar Anya klar til at blive Anastasia gennem historie-, spise- og danseundervisning (“Learn to Do It”).
Gleb beordrer Anya arresteret, og hun bliver bragt til hans kontor på Nevskij Prospekt. Generalen afhører pigen og advarer hende om konsekvenserne af at udgive sig for at være Anastasia. Han forsøger at overbevise hende om, at Anastasia i virkeligheden er død. Han afslører, at hans far var en af de soldater, der skød Romanovs, og at Gleb som dreng hørte skuddene og familiens skrig. Gleb bemærker imidlertid, at Anya har “Romanov-øjnene” og indser, at Anya faktisk kunne være Anastasia. Da han nærer følelser for hende, lader han hende slippe med en advarsel (“The Neva Flows”).
Anya genforenes med Dmitry, og de bliver drillet og angrebet af hans gamle svindlerpartnere, som de må bekæmpe (“The Neva Flows Reprise”). Imponeret af Anyas kampfærdigheder åbner Dmitry sig for første gang for hende og fortæller hende om sin barndom i Sankt Petersborgs gader, og hvordan han måtte tage vare på sig selv som forældreløs (“My Petersburg”). Dmitry begynder at stole så meget på hende, at han viser hende en spilledåse, som han ikke har formået at åbne, uden at vide, at det er det minde, som enkekejserinden gav Anastasia til Anastasia. Anya snor og åbner let æsken og begynder vagt at huske sin fortid, herunder et kejserligt bal mange år tidligere (“Once Upon a December”). Efter denne episode er Anya mere beslutsom end nogensinde i sit ønske om at komme til Paris, men Dmitry fortæller hende, at de ikke har penge nok til at købe togbilletterne. Derefter giver hun ham sit mest værdifulde eje, en diamant, som blev fundet syet på hendes kjole, da hun blev opdaget år tidligere (“A Secret She Kept”).
På togstationen genkender grev Ipolitov Anya som Anastasia og kysser hendes hånd. Da de stiger om bord på toget til Paris, leder grev Ipolitov alle i en bøn for at sige farvel til Rusland (“Stay, I Pray You”). Under togturen tænker Anya, Dmitry og Vlad over, hvad de håber at opnå i Paris: Anya håber at opdage, at hun faktisk er Anastasia, Dmitry ønsker at få pengene, og Vlad håber at vinde grevinde Lily Malevsky-Malevitch (“Sophie” i animationsfilmen fra 1997) tilbage, enkekejserindens hofdame, som han havde en affære med (“We’ll Go From There”). Grev Ipolitov bliver dødeligt skudt af politiet for at være gået ulovligt ombord på toget. Politibetjentene går derefter efter Anya, Dmitry og Vlad, da de er eftersøgte forbrydere i Rusland, men de hopper alle af toget og undgår med nød og næppe at blive fanget.
Da de rejser gennem Rusland til fods, får Gleb ordre til at følge efter Anya og dræbe hende, hvis hun er den rigtige Anastasia (“Traveling Sequence”). Gleb indvilliger i opgaven, men det går op for ham, at han er forelsket i Anya, og han stiller spørgsmålstegn ved sit hjerte (“Still”). Anya, Vlad og Dmitry ankommer endelig til Frankrig, og mens de rejser til Paris, samler Anya mod til at fortsætte med håbet om, at hun endelig vil opdage, hvem hun er (“Rejsen til fortiden”).
Anden aktRediger
Anya, Vlad og Dmitry ankommer til Paris og bliver opslugt af byens seværdigheder og lyde (“Paris holder nøglen (til dit hjerte)”). Da Vlad og Dmitry tager af sted på egen hånd, besøger Anya broen Pont Alexandre III, der er opkaldt efter Anastasias bedstefar, og hun føler en stærk forbindelse til den (“Crossing a Bridge”).
Nu er enkekejserinde Marie Feodorovna en bitter, ældre kvinde, der læser brevene fra forskellige Anastasia-efterlignere og opgiver, knust, håbet om at finde Anastasia (“Close the Door”). Da Gleb ankommer til Paris, fester Lily på Neva Club, hvor rige og ædle russere mindes det gamle Rusland (“Land of Yesterday”). Lily bliver genforenet med Vlad, som hun er vred på, fordi han stjal hendes smykker, da de var kærester. De to genopliver deres skandaløse romance, og Vlad overtaler hende til at lade Anya møde enkekejserinden ved balletten den næste uge (“The Countess and the Common Man”). Vlad taber dog ved et uheld balletbilletterne, og Gleb, der overhører deres planer, samler deres billetter op (“Land of Yesterday Reprise”).
På hotellet har Anya et mareridt om henrettelsen af Romanovs (“A Nightmare”). Dmitry trøster hende og fortæller en historie om, hvordan han som ung dreng bøjede sig for Anastasia ved en parade. Anya husker dette levende, og de to indser, at Anya faktisk er storhertuginde Anastasia (“In a Crowd of Thousands”).
I balletten har Vlad mistanke om, at Anya og Dmitry er ved at blive forelskede, og han er knust over, at de to aldrig kan være sammen (“Meant to Be”). Under forestillingen af Svanesøen ser Anya enkekejserinden og kommer i tanke om hende. Enkekejserinden ser også Anya og genkender hende, men klamrer sig til fornægtelse. Dmitry og Gleb (som er i konflikt med, om han skal skyde Anya eller ej) reflekterer over deres romantiske følelser (“Kvartet ved balletten”).
Efter balletten genkender Lily også Anya som Anastasia og tager hende straks med til enkekejserinden. Dmitry er nervøs for mødet og indser, at han er forelsket i Anya, men han ved, at han må lade hende gå til sin familie (“Alt for at vinde”). Anya forlader mødet rasende, da hun af enkekejserinden har fået at vide, at Vlad og Dmitry havde til hensigt at bruge hende i deres plan for at få penge. Mens hun stormer af sted, venter Dmitry på enkekejserinden. Marie afviser ham koldt, men Dmitry stopper hende respektløst. Han tigger hende om at se Anya, men hun nægter igen.
Tilbage på deres hotel begynder Anya at pakke, men hun bliver afbrudt af enkekejserinden, som imponeret over Dmitrys mod er kommet for at give hende en chance. Anya er chokeret over enkekejserindens grusomhed, idet hun hævder, at hun ikke er den mormor, som Anya huskede. Enkekejserinden stiller vredt spørgsmål til Anya om hendes fortid og Romanov-familien, men Anya tvinger hende til at reflektere over den person, hun er blevet i løbet af de sidste to årtier. Anya husker pludselig den aften, hvor enkekejserinden forlod hende for at tage til Paris. Da Anya fremviser spilledåsen og synger vuggevise, indser enkekejserinden endelig, at Anya virkelig er Anastasia, og de to omfavner hinanden, nu genforenet efter tyve år (“Once Upon a December Reprise”).
Der afholdes et pressemøde den næste morgen, hvor Vlad og Lily forsøger at afværge de sultne journalister (“The Press Conference”). Inden hun optræder offentligt, fortæller enkekejserinden Anya, at Dmitry alligevel ikke tog imod belønningen, og afslører sin respekt for ham. Anya udtrykker betænkeligheder ved hendes fremtidige liv som prinsesse, og enkekejserinden insisterer på, at uanset hvad hun vælger, så vil de altid være sammen. Anya løber væk for at tænke; det går op for hende, at hun er forelsket i Dmitry, og hun beslutter sig for, at hun må gå efter ham (“Everything to Win Reprise”). Da hun vender sig om for at gå, ser Anya, at Gleb har sneget sig ind og låst dem inde på værelset. Det går op for hende, hvorfor han er der, og Gleb siger, at han må dræbe hende for at fuldføre sin fars mission. Anya husker nu tydeligt den dag, hendes familie blev dræbt, og uden frygt håner hun ham til at dræbe hende, så hun kan være sammen med sin familie. Overvældet af følelser og ikke villig til at bære sin fars skam, er Gleb ikke i stand til at dræbe Anya (“Still/The Neva Flows Reprise”). Anya trøster Gleb, og de indgår en våbenhvile.
Vlad, Lily og paladsets personale leder efter Anya, og enkekejserinden er glad, da hun ved, at Anya nu er der, hvor hun hører hjemme. Hun og Gleb meddeler deres folk, at rygterne om Anastasia nu vil ophøre; belønningen for at finde hende vil blive doneret til velgørenhed. Anya opdager Dmitry ved Pont Alexandre III, hvor de omfavner hinanden. Parret forlader Paris, mens Romanovs ånder fejrer det liv, som Anya og Dmitry vil få sammen (“Finale”).