Анастасия — это анимационная история о потерянной памяти, поиске себя и надежде, которая живёт даже там, где её не должно быть. В центре сюжета — великая княжна, чудом выжившая после революции и забывшая своё прошлое. Мультфильм соединяет исторический фон с приключенческой линией, где каждый шаг героев приближает их к разгадке. Постепенно личное путешествие превращается в противостояние с тем, кто готов уничтожить последнюю свидетельницу прошлого.
В зимнем Петербурге 1916 года дворцовые залы наполнены музыкой и светом, но за стенами уже зреет революция. Во время бала на дворец нападают, и маленькой Анастасии удаётся спастись благодаря мальчику-слуге, который выводит её через тайный ход. Девочка падает, ударяется головой и теряет память. Спустя десять лет она живёт в приюте под именем Аня и не помнит ничего о своём прошлом.
Анастасия знакомит зрителя с двумя авантюристами — Дмитрием и Владимиром, которые ищут девушку, способную сыграть роль пропавшей княжны для получения награды. Случайно встретив Аню, они поражаются её сходству с портретами царской дочери. Так начинается путь из Петербурга в Париж, где живёт бабушка Анастасии — вдовствующая императрица Мария.
В поезде, идущем через заснеженные равнины, Аня начинает вспоминать обрывки прошлого: голоса, лица, мелодию. Дмитрий, изначально движимый корыстью, постепенно проникается к ней искренней симпатией. Он помогает ей освоить манеры и вспомнить детали, которые могут убедить императрицу. Однако за ними по пятам следует Распутин — точнее, его ожившая тень, одержимая местью царской семье.
В Париже Аня встречается с Марией, но та отказывается верить в чудо. Только когда девушка напевает колыбельную, которую когда-то слышала от бабушки, и вспоминает детскую игру, императрица признаёт внучку. В этот момент Распутин нападает на них, и Дмитрию приходится вступить в схватку, чтобы защитить Аню. После победы над тенью прошлого Аня принимает своё настоящее имя и остаётся с бабушкой, а Дмитрий, поняв, что любовь важнее награды, уходит, но в финале они вновь встречаются на мосту.
Анастасия размышляет о том, что память — это не только факты, но и чувства, которые невозможно подделать. Героиня проходит путь от полного забвения к принятию себя, и этот путь оказывается важнее внешнего признания.
Мультфильм противопоставляет корысть и искренность: Дмитрий начинает как мошенник, но любовь меняет его мотивы. История показывает, что прошлое нельзя вернуть механически — его нужно пережить заново, чтобы оно стало частью настоящего. Тема дома здесь раскрывается не через стены дворца, а через людей, которые тебя узнают.
Работа над Анастасией велась на студии Fox Animation Studios в Фениксе, а режиссёры Дон Блут и Гари Голдман сознательно отошли от диснеевской модели, сделав ставку на более мрачную атмосферу и сложных персонажей. Для сцен в заснеженной России художники изучали архивные фотографии Петербурга и русской зимы, чтобы передать фактуру снега и света.
Сцена крушения поезда, где Аня и Дмитрий спасаются через разлом в вагоне, потребовала покадровой анимации с использованием цифровых технологий — это был один из первых случаев в полнометражной анимации, когда физика обрушения рассчитывалась с помощью компьютерного моделирования. Песня «Once Upon a December» записывалась с оркестром в Лондоне, а вокальную партию исполнила Лиз Кэллоуэй.
Роль Распутина в мультфильме сознательно гиперболизирована: его тело после гибели распадается на части, что стало отсылкой к историческим обстоятельствам его смерти. Картина получила номинацию на «Оскар» за песню и стала одной из немногих недиснеевских анимационных работ, получивших широкое признание.