В самом начале развития сюжетной линии данного мультипликационного фильма перед зрителями возникает праздничное событие, связанное с 300-летием дома Романовых. Дочь последнего российского Императора Николая II по имени Анастасия Романова получает от своей бабушки ценный подарок. Который представляет собой изящный кулон, с содержанием надписи: до встречи в Париже. Шикарное празднество расстраивает коварный колдун Распутин, непосредственно им так же насылаются многочисленные бедствия на царскую семью, а так же на всю Россию в целом. Маленькая Анастасия и Мария Федоровна предпринимают попытки спастись из горнила революции. Анастасия совместно с бабушкой пребывает на вокзал, который к этому моменту оказывается переполненным. В процессе посадки в движущийся поезд маленькая Анастасия поскальзывается, после чего бабушкина рука выскальзывает из ее руки, и Анастасия падает и сильно ударяется головой.
С момента вышеописанных событий проходит целых десять лет, все эти годы представительница царской семьи Анастасия провела в детском доме, при этом из ее памяти исчезли все воспоминания о ее прошлой жизни и о трагической истории ее нелегкого детства. Единственная ниточка, которая является связующим звеном Анастасии с ее прошлым, является кулон с надписью, который некогда был подарен ее бабушкой. Девушка даже не знает своего настоящего имени, все это время она себя называла Анной. Анна испытывает непреодолимое желание попасть в Париж для того, чтобы встретиться со своими родственниками.
После того, как Анастасия стала взрослой, она начала работать на фабрике в Санкт-Петербурге. Тем временем безутешная бабушка объявляет серьезную награду тому, кто сможет найти и вернуть ее любимою внученьку. Юноши по имени Дмитрий и Владимир решаются пойти на хитрость, их план заключается в том, чтобы отыскать девушку с похожими внешними данными, затем всему ее обучить и выдать за пропавшую внучку Анастасию. По иронии судьбы друзья находят именно Анастасию, после чего привозят девушку в Париж. В это время дух коварного Распутина узнает о том, что одна из многочисленных потомок Романовых смогла избежать его страшного проклятия, Распутин поднимается из своей могилы для мести. Первое время Мария Федоровна отказывается молодым парням выплачивать награду за свою внучку, она подозревает Владимира и Дмитрия в обмане, все дело в том, что за многие годы ее часто пытались обмануть различные самозванки. Однако после того, как девушка встречается с родственниками и со знакомыми предметами, к ней возвращается память, после этого не остается сомнений, что именно она является настоящей княгиней. После того, как развернулись последние события, парень по имени Дмитрий отказывается от получения денежных средств и объявляет, что он не сможет находиться возле Анастасии. Спустя непродолжительный период времени был устроен грандиозный праздник по поводу возвращения царской дочери, в ночь празднования призрак Распутина предпринимает попытку расправиться с Анастасией. Однако девушка оказалась не из робкого десятка, ей удается спасти не только собственную жизнь, но и жизнь Дмитрия, который пришел в это время к девушке на помощь. Двое молодых людей уничтожают Распутина окончательно. В дальнейшем прекрасная Анастасия и Дмитрий уже не скрывают теплых чувств друг к другу.
