Zgodovinske knjige pravijo, da je mrtva – leta 1918 so jo skupaj z ostalimi člani njene družine umorili boljševiški revolucionarji. Leta pozneje, po seriji prebliskov, revna mlada ženska (Amy Irving) trdi, da je bil njen oče car Nikolaj II. (Omar Sharif), njena mati cesarica Aleksandra in da je ona velika vojvodinja Anastazija Romanova, njuna edina preživela hči in dedinja ruskega prestola.
Zgodba se vrne v čase pred revolucijo. Prikazuje njeno otroštvo v kraljevi družini, očetovo abdikacijo, njuno ujetništvo v Sibiriji in zadnjo noč, ko so odjeknili streli, ki so označili konec dinastije.
Toda zdaj se mora Ana boriti, da bi zahtevala ime in naziv, za katera verjame, da sta njena. Sprva ji nihče ne verjame, njene spomine pa potlačijo katastrofalni dogodki, ki jih je doživela. S pomočjo dr. Hauserja (Edward Fox) se pojavijo žive podobe iz njene preteklosti in prepriča se o svoji pravi identiteti. Preostali del družine Romanov pa ostaja sumničav. Njen edini zaveznik je princ Erich von Horndorff (Jan Niklas), ki se vanjo zaljubi.