Анимационный мюзикл, вдохновленный реальными событиями и легендами об Анастасии, дочери последнего российского императора Николая II. После трагедии 1917 года восьмилетняя Анастасия попадает в приют, где растет под именем Аня и не может вспомнить события из своего детства. В это же время бабушка Анастасии Мария Федоровна, чудом спасшаяся бегством в Париж, не оставляет попыток найти давно потерянную внучку.

• Мультфильм является анимационной версией кинокартины “Анастасия” (1956), которая основана на одноименной пьесе писательницы Марсель Морэ (1955).
• Режиссерам Дону Блуту и Гэри Голдману предлагали создать анимационную версию либо к “Анастасии”, либо к “Моей прекрасной леди”. Выбор пал на “Анастасию”.
• На начальных стадиях производства Блут и Голдман проводили исторические исследования с привлечением бывших агентов ЦРУ, некогда работавших в Москве и Санкт-Петербурге.
• Правками к картине занималась актриса Кэрри Фишер, известная по роли принцессы Леи из киносаги “Звездные войны”.
• Изначально персонаж летучей мыши-альбиноса Бартока писался с тем расчетом, что его озвучит Вуди Аллен, но после скандала с Сун Йи Превин, приемной дочерью бывшей партнерши Аллена Мии Фэрроу, студия не решилась на контракт с режиссером.