Die Revolution überschattet Russland. Die Zarenfamilie wird während eines großen Fests im Palast vom pöbelnden Volk überfallen. Initiiert wird das Ganze von dem machtgierigen Zauberer Rasputin. Die jüngste Zarentochter Anastasia flieht mit ihrer Großmutter aus dem Palast. Aber mitten im Gedränge werden die beiden getrennt und die kleine Anastasia verliert ihr Gedächtnis. Das einzige Bindeglied zu ihrer Vergangenheit ist eine Kette mit Anhänger. Sie wird unter dem Namen Anja im Waisenhaus großgezogen ohne ihre wirkliche Identität zu kennen. Als sie alt genug ist, verlässt sie das Waisenhaus. Sie soll auf dem Fischmarkt ihr Geld verdienen. Doch Anastasia möchte heruasfinden wer sie wirklich ist und macht sich auf den Weg nach Moskau. Dort trifft sie den Papierfälscher Dimitrii, der mit Anja was ganz anderes vorhat...
Mit viel Liebe zum Detail wird der Mythos um das Verschwinden der Zarentochter Anastasia in einem Zeichentrickabenteuer erzählt. Sympathische Figuren und eine wunderschöne Geschichte machen "Anastasia" zu einem Film für Groß und Klein.