St. Petersburg, 1916: Bei der Oktoberrevolution werden fast alle Mitglieder der Romanows getötet, nur die kleine Anastasia und ihre Großmutter Marie überleben. Bei der Flucht vor Rasputin, dem bösen Magier, werden die beiden getrennt und Anastasia, die sich an nichts erinnern kann, schlägt sich fortan alleine durchs Leben. Einige Jahre später fällt den Betrügern Dimitri und Vladimir ihre Ähnlichkeit mit der Zarenfamilie auf. Die beiden wittern ein lukratives Geschäft...
Als Stoff ihres ersten Films für die neu eingerichteten Fox Animations Studios wählte das Erfolgs-Duo Don Bluth und Gary Goldman ("In einem Land vor unserer Zeit") eine der populärsten Legenden des 20. Jahrhunderts. Eingebettet in einem historischen Rahmen erzählt "Anastasia" - geschickt variiert - die klassische Pubertäts-Geschichte von der Suche nach der eigenen Identität. Die farbenprächtig und aufwendig, für Kinder streckenweise zu furchteinflößend gezeichneten Trickfilm-Figuren sowie die eingängigen Musical-Melodien werden Animations-Fans aller Altersklassen in den Bann schlagen.
