PrologEdit
V roce 1906 v ruském Petrohradě utěšuje carevna-vdova Marie Fjodorovna svou nejmladší vnučku, pětiletou velkokněžnu Anastasii, která je zarmoucena tím, že se její babička stěhuje do Paříže. Před odjezdem dá carevna vdova Anastázii na rozloučenou hrací skříňku („Prolog: Jednou v prosinci“). O jedenáct let později se Anastázie s rodinou účastní plesu, když do paláce vtrhnou bolševici. Když se Romanovci pokoušejí utéct, Anastázie se snaží získat zpátky svou hrací skříňku, ale je postřelena a zajata spolu se zbytkem své rodiny („Poslední tanec Romanovců“). Císařovna vdova později dostane v Paříži zprávu, že celá rodina byla popravena.
Akt IEdit
V roce 1927 Gleb Vaganov, generál bolševiků, kteří nyní ovládají Rusko, oznamuje zachmuřeným Rusům, že nyní chudý Petrohrad byl přejmenován na Leningrad, a slibuje světlou a mírovou budoucnost. Rusové proti této změně protestují, ale povzbudí je zvěst, že Anastázie možná přežila útoky bolševiků. Dva hledaní podvodníci, pohledný mladý Dmitrij a bývalý člen císařského dvora Vlad Popov, zaslechnou zvěsti a vymyslí „největší podvod v dějinách“: připraví naivní dívku na roli Anastázie, aby z carevny-vdovy vytáhli peníze („Pověst v Petrohradě“).
Dmitrij a Vlad uspořádají pro tento plán neúspěšný konkurz v divadle v opuštěném Jusupovském paláci. Právě když se chystají vzdát naděje, že najdou vhodného imitátora, vejde pouliční metařka Aňa, aby se Dmitrije zeptala na papíry k získání lístků do Paříže. Dmitrij a Vlad jsou fascinováni, když jim Anya vysvětlí, že si kvůli amnézii nepamatuje, kdo je, a na svou minulost má jen velmi málo vzpomínek („V mých snech“). Udiveni její ztrátou paměti a podobností s Anastázií si vyberou Aňu jako podvodnici.
V hlavním městě vládní pracovníci třídí zvěsti a zprávy, aby našli nějaké, které vyžadují další opatření. Tři zahořklé herečky nahlásí spiknutí Anyi, Dmitrije a Vlada Glebovi, ale ten je odmítne a založí případ pro Anyu („Fámy nikdy nekončí“). Zpátky v paláci Vlad a Dmitrij vychovávají rozvernou Aňu k tomu, aby se stala Anastázií, a to prostřednictvím lekcí dějepisu, stolování a tance („Nauč se to“).
Gleb nařídí Aňu zatknout a ta je přivedena do jeho kanceláře na Něvském prospektu. Generál dívku vyslýchá a varuje ji před následky předstírání, že je Anastázie. Snaží se ji přesvědčit, že Anastázie je skutečně mrtvá. Prozradí jí, že jeho otec byl jedním z vojáků, kteří zastřelili Romanovce, a Gleb jako chlapec slyšel výstřely a křik rodiny. Gleb si však všimne, že Aňa má „oči Romanovců“, a uvědomí si, že Aňa by skutečně mohla být Anastázie. Protože k ní chová city, propustí ji s varováním („Něva teče“).
Aňa se znovu setkává s Dmitrijem a jsou škádleni a napadáni jeho starými mukly, které musí odrazit („Něva teče repríza“). Dmitrij, ohromen Aňinými bojovými schopnostmi, se jí poprvé otevře a vypráví jí o svém dětství v ulicích Petrohradu a o tom, jak se o sebe musel jako sirotek postarat sám („Můj Petrohrad“). Dmitrij jí začne důvěřovat natolik, že jí ukáže hrací skříňku, kterou se mu nepodařilo otevřít, aniž by věděl, že jde o památku, kterou Anastázii darovala carevna vdova. Aňa krabičku snadno natočí a otevře a začne si matně vzpomínat na svou minulost, včetně císařského plesu před mnoha lety („Jednou v prosinci“). Po této epizodě je Aňa odhodlanější než kdy jindy ve své touze dostat se do Paříže, ale Dmitrij jí řekne, že nemají dost peněz, aby si koupili lístky na vlak. Pak mu dá svůj nejcennější majetek, diamant, který byl nalezen přišitý k jejím šatům, když ji před lety objevili („Tajemství, které si nechala“).
Na nádraží hrabě Ipolitov pozná, že Aňa je Anastázie, a políbí jí ruku. Když nastupují do vlaku do Paříže, hrabě Ipolitov vede všechny k modlitbě na rozloučenou s Ruskem („Zůstaň, prosím tě“). Během jízdy vlakem Anya, Dmitrij a Vlad přemýšlejí o tom, čeho chtějí v Paříži dosáhnout: Aňa doufá, že zjistí, že je ve skutečnosti Anastázie, Dmitrij touží po penězích a Vlad doufá, že získá zpět hraběnku Lily Malevskou-Malevičovou („Sofie“ v animovaném filmu z roku 1997), dvorní dámu carevny vdovy, s níž měl poměr („Odtud půjdeme“). Hrabě Ipolitov je smrtelně postřelen policií za nelegální nástup do vlaku. Policisté pak jdou po Aňe, Dmitriji a Vladovi, protože jsou v Rusku hledanými zločinci, ale všichni vyskočí z vlaku a jen o vlásek uniknou dopadení.
Když cestují pěšky napříč Ruskem, dostane Gleb rozkaz sledovat Aňu a zabít ji, pokud je pravá Anastázie („Cestovní sekvence“). Gleb s úkolem souhlasí, ale uvědomí si, že je do Anyi zamilovaný, a pochybuje o svém srdci („Stále“). Aňa, Vlad a Dmitrij konečně dorazí do Francie, a když cestují do Paříže, Aňa sebere odvahu a pokračuje dál s nadějí, že konečně zjistí, kdo je („Cesta do minulosti“).
Druhé dějstvíEdit
Aňa, Vlad a Dmitrij dorazí do Paříže a jsou pohlceni pohledy a zvuky města („Paris Holds the Key (to Your Heart)“). Když Vlad a Dmitrij odejdou na vlastní pěst, Aňa navštíví most Pont Alexandre III, pojmenovaný po Anastáziině dědečkovi, a pocítí k němu silné pouto („Crossing a Bridge“).
Teď už zatrpklá, postarší žena, císařovna-vdova Marie Fjodorovna čte dopisy různých Anastáziiných imitátorů a se zlomeným srdcem se vzdává naděje na nalezení Anastázie („Close the Door“). Když Gleb přijíždí do Paříže, Lily pořádá večírky v Něvském klubu, kde bohatí a vznešení Rusové vzpomínají na staré Rusko („Země včerejška“). Lily se znovu setkává s Vladem, na kterého se zlobí, že jí ukradl šperky, když byli milenci. Oba znovu oživí svůj skandální románek a Vlad ji přesvědčí, aby se příští týden v baletu setkala s Aňou, carevnou vdovou („Hraběnka a obyčejný člověk“). Vlad však omylem upustí lístky na balet a Gleb, který jejich plány zaslechne, jim lístky sebere („Země včerejška repríza“).
Aňa má v hotelu noční můru o popravě Romanovců („Noční můra“). Dmitrij ji utěšuje a vypráví příběh o tom, jak se jako malý chlapec klaněl Anastázii na přehlídce. Aňa si to živě pamatuje a oba si uvědomí, že Aňa je skutečně velkokněžna Anastázie („V davu tisíců“).
V baletu má Vlad podezření, že se do sebe Aňa a Dmitrij zamilovali, a je zdrcený, že ti dva nikdy nemohou být spolu („Meant to Be“). Během představení Labutího jezera Anya spatří císařovnu vdovu a vzpomene si na ni. Císařovna-vdova také vidí Aňu a poznává ji, ale upíná se k zapírání. Dmitrij a Gleb (který je rozpolcený v tom, zda Anyu zastřelit, nebo ne) uvažují o svých romantických citech („Kvarteto na baletu“).
Po baletu Lily také pozná Anyu jako Anastázii a okamžitě ji odvede k císařovně-vdově. Dmitrij se setkání obává a uvědomuje si, že je do Aňi zamilovaný, ale ví, že ji musí nechat odejít k její rodině („Všechno vyhrát“). Aňa odchází ze schůzky rozzuřená, protože se od císařovny-vdovy dozvěděla, že ji Vlad a Dmitrij hodlají využít ve svém peněžním plánu. Když odejde, Dmitrij čeká na císařovnu-vdovu. Marie ho chladně odmítne, ale Dmitrij ji neuctivě zastaví. Prosí ji, aby se s Aňou setkala, ale ona opět odmítá.
Zpět v hotelu si Aňa začíná balit věci, ale vyruší ji císařovna-vdova, která pod dojmem Dmitrijovy odvahy přišla, aby jí dala příležitost. Anya je šokována krutostí císařovny-vdovy, která tvrdí, že není tou chůvou, kterou si Anya pamatovala. Císařovna-vdova se Anyi rozzlobeně vyptává na její minulost a rodinu Romanovců, ale Anya ji nutí, aby se zamyslela nad tím, jakou osobou se za posledních dvacet let stala. Anya si náhle vzpomene na noc, kdy ji císařovna-vdova opustila a odjela do Paříže. Když Anya vyrobí hrací skříňku a zazpívá ukolébavku, císařovna-vdova si konečně uvědomí, že Anya je skutečně Anastázie, a obě se obejmou, nyní po dvaceti letech znovu shledané („Once Upon a December Reprise“).
Druhý den ráno se koná tisková konference, kde se Vlad a Lily snaží zahnat hladové novináře („The Press Conference“). Než se objeví na veřejnosti, císařovna vdova sdělí Anye, že Dmitrij si nakonec odměnu nevzal, a dá jí najevo, že si ho váží. Anya vyjádří obavy o svém budoucím životě princezny a císařovna-vdova trvá na tom, že ať si vybere cokoli, vždycky budou spolu. Anya odběhne přemýšlet; uvědomí si, že je do Dmitrije zamilovaná, a rozhodne se, že za ním musí jít („Všechno vyhrát repríza“). Když se otočí k odchodu, Anya vidí, že Gleb vklouzl dovnitř a zamkl je v pokoji. Uvědomí si, proč tam je, a Gleb jí řekne, že ji musí zabít, aby splnil otcův úkol. Anya si nyní jasně vzpomíná na den, kdy byla její rodina zabita, a beze strachu se mu vysmívá, že ji zabije, aby mohla být se svou rodinou. Přemožený emocemi a neochotný nést hanbu svého otce, není Gleb schopen Aňu zabít („Still/The Neva Flows Reprise“). Aňa Gleba utěšuje a uzavírají příměří.
Vlad, Lily a palácový personál hledají Aňu a císařovna-vdova se raduje, protože ví, že Aňa je nyní tam, kam patří. Spolu s Glebem oznámí svým lidem, že zvěsti o Anastázii nyní ustanou; odměna za její nalezení bude věnována na dobročinné účely. Anya objeví Dmitrije na Pont Alexandre III, kde se obejmou. Pár opouští Paříž, zatímco duchové Romanovců oslavují společný život Anyi a Dmitrije („Finále“).