Anastasia is op zoek naar haar grootmoeder (een keizerin) waar ze alle contact mee verloor nadat Rasputin, een duivelse figuur, een einde maakte aan de heerschappij door hun familie. Het is Dimitri en Wlad die haar naar Parijs brengen, waar men haar als mogelijke 'Anastasia' voorstelt aan haar grootmoeder.
Anastasia heeft veel ingrediënten van een Disney-productie maar kan toch niet hetzelfde niveau halen: de sfeer is nog net dat niet wat we in een echte Disney ervaren, de tekeningen/figuren zelf zijn niet zo goed getekend (vooral opvallend hoekiger) en er komen ook bitter weinig nevenfiguurtjes voorbij die het geheel wat opsmukken en onmiddellijk op de sympathie van de jongere kijker kunnen rekenen.
Al bij al toch vrij geslaagd van 20th Century Fox...