В основе сюжета мультфильма «Анастасия» лежит идея, взятая из одноименного фильма, вышедшего на экраны в 1956 году.
Главная героиня – молодая и красивая девушка Анастасия Романова, дочь последнего российского императора. Когда она была еще ребенком, то очень сильно любила свою бабушку Марию Федоровну, и мечтала поехать к ней в Париж. Однажды, во время празднования юбилея, в честь трехсотлетия династии, бабушка делает Анастасии подарок в виде музыкальной шкатулки, ключиком к которой выступает медальон, и в тот же день они договариваются вместе отправиться в столицу Франции. Но начавшаяся внезапно революция нарушает их планы. Когда во дворец врываются солдаты, Анастасии и бабушке удается спастись, вот только уехать вместе в Париж, нет. Во время посадки на поезд Анастасия падает, и очень сильно бьется головой, в результате чего теряет память. И вот спустя десять долгих лет, которые она провела в приюте, девушка все же решает узнать кто она, и откуда у нее медальон.