Nie je to tak dávno, čo mladá princezná Anastázia žila v kúzelnom svete elegantných palácov a nákladných večierkov. Písal sa rok 1916 a jej legendárna rodina Romanovovcov oslávila tristé výročie vládnutia dynastie v Rusku. Babička, cisárovná Maria, sa mala vrátiť do Paríža, ale Anastázia nechcela babičku pustiť späť do mesta svetiel. A tak babička pripravila pre milovanú vnučku neobyčajný dar – nádhernú šperkovnicu, hrajúcu jej obľúbenú uspávanku. S nápisom na kľúčiku, že čoskoro sa stretnú v Paríži. Lenže sa stalo, čo sa stať nemalo, temné tiene sa stiahli nad palácom. Diabol Rasputin sa vrátil z exilu do Petrohradu hľadať pomstu a zničiť celú rodinu Romanovovcov. Rasputin si prizval na pomoc čary a kúzla a uvrhol na celý rod kliatbu. Pohromu napokon prežila iba Anastázia. Keď o veľa rokov neskôr opustila sirotinec, netušila, kto vlastne je. Iba príťažlivý mladík Dimitrij v nej spoznal dokonalú dvojníčku stratenej princeznej a prehovoril ju, aby s ním odišla do Paríža. Anastázia si pomaly začína spomínať na svoju minulosť, do ktorej patrí aj zlý Rasputin. Americký animovaný muzikál .