Această aventură animată dă o întorsătură mai optimistă a poveștii mult mediatizată a „fiicei pierdute” a ultimului țar al Rusiei. Un vrăjitor rău aruncă un blestem asupra familiei Romanov, iar Anastasia este separată de ei în timpul încercărilor lor de a scăpa dintr-o revoltă zbuciumată care le acaparează palatul. Ani mai târziu, după ce a crescut cu amnezie într-un orfelinat, „Anya” întâlnește doi bărbați ruși care caută o recompensă oferită de împărăteasa văduvă Marie, pentru întoarcerea nepoatei ei dispărute. Ei decid să călătorească împreună pentru a o vizita pe împărăteasă la Paris. Va fi Anya în sfârșit reunită cu familia ei rămasă și va găsi în sfârșit o casă iubitoare?