Deși s-a bucurat de o primire pozitivă din partea multor critici și publicului, lăudând animația, temele, personajele, spectacolele vocale și coloana sonoră, filmul a fost întâmpinat de critici ale unor istorici pentru retractarea fantastică a vieții Marii Ducese. De la un buget de 50 de milioane de dolari, Anastasia a însumat peste 139 de milioane de dolari la nivel mondial, ceea ce îl face cel mai profitabil film de la Bluth și Fox Animation Studios până în prezent. A primit nominalizări pentru mai multe premii, inclusiv pentru cea mai bună melodie originală („Călătorie spre trecut”) și cea mai bună partitura originală pentru muzică sau comedie la cele 70 de premii Oscar. Succesul Anastasiei a generat diverse adaptări ale filmului în alte media, inclusiv un film direct-la-video-film, un joc de calculator, cărți, jucării și o scenă muzicală, care a avut premiera în 2016. Datorită creării Fox Animation Studiouri, Anastasia este primul film de animație 20th Century Fox produs de propria divizie de animație 20th Century Fox Animation.
În 1916, la Sankt Petersburg, în timpul unei baluri care sărbătorește tricenteniul Romanov la Palatul Catherine, împărăteasa Dowager Marie Feodorovna dă o cutie de muzică și un colier inscripționat cu cuvintele „Împreună la Paris”, ca cadouri pentru cea mai tânără nepoată a ei, în vârstă de 8 ani. Marea Ducesă Anastasia. Balul este întrerupt brusc de Grigori Rasputin, un vrăjitor și fostul consilier regal al familiei Romanov, până când a fost exilat pentru trădare. Căutând răzbunare, Rasputin își vinde sufletul în schimbul unui relicviu nechibzuit, pe care îl folosește pentru a pune un blestem asupra Romanovilor, stârnind Revoluția Rusă.