Psal se rok 1916. Romanovci slavili 300 let své vlády matičce Rusi a na nádherném plese se loučila princezna Anastasia se svou babičkou Marií. Vtom se objevil odvržený carův mág, Rasputin, aby se pomstil celému rodu Romanovců. Přizval si na pomoc kouzla a čáry a uvrhl na celý rod kletbu. Pohromu přežila jen mladinká Anastasia.

Když pak o mnoho let později opustila sirotčinec, neměla tušení, kdo vlastně ve skutečnosti je. To Dimitrij, pohledný mládenec, v ní poznal dokonalou dvojnici ztracené princezny a přemluvil ji, aby se s ním vydala do Paříže. Anastasia si pomalu začíná vzpomínat na svou minulost, do které patří i zlý Rasputin.