A híres orosz cári család, a Romanovok, uralkodásuk háromszázadik évfordulóját ünneplik Szentpétervárott. A fényes bált azonban hamarosan megzavarja egy idegen, aki nemrég tért vissza száműzetéséből, ő Raszputyin. Gonosz terve, hogy bosszút álljon száműzetéséért és kipusztítsa a cári családot. Terve félig sikerrel jár, a Romanov család minden tagja odavész, kivéve a kis hercegnőt Anasztáziát és nagymamáját Máriát, akiket egy fiúcska ment ki a palotából.

Sajnos menekülés közben elveszítik egymást, Anasztázia pedig mindent elfelejtett, ami történt és Ánya néven nő föl, egy árvaházban. Mikor már elég idős elhatározza, hogy felfedezi a múltját, amiben segítségére lesz egy jóképű szélhámos Dimitri és barátja, Vlagyimir.