Deset godina nakon ruske revolucije, mladi prevarant Dimitrije pronalazi djevojku bez sjećanja koju naziva Anja, uvjeren da je ona izgubljena velika kneginja Anastazija Romanov. U nadi da će iskoristiti njezino navodno kraljevsko podrijetlo za novčanu nagradu, vodi je u Pariz kako bi je predstavio njezinoj baki, carici udovici Sofiji. Međutim, zli čarobnjak Rasputin, koji je prokleo Romanove, nastoji spriječiti Anastaziju da ponovno stekne svoj identitet. Dok se Anja približava otkrivanju svoje prošlosti, počinje se pitati je li ona uistinu prava Anastazija, a istovremeno se zaljubljuje u Dimitrija. Na kraju, Anastazija se mora suočiti sa svojom sudbinom i odlučiti hoće li prihvatiti svoj kraljevski identitet ili slijediti svoje srce. Ali, je li zaista sve onako kako se čini?