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

После этого она росла в детском доме и все, что у нее осталось от воспоминаний о прошлом – это кулон и надписью «До встречи в Париже». Кулон ей подарила бабушка, и лишь они вдвоем знают, что он является ключом для музыкальной шкатулки. Себя Анастасия называла Аней и мечтала попасть в Париж, чтобы найти там своих родных.

Ее мечта начинает осуществляться, когда она встречает Дмитрия. Он работал при царском дворе и видел, как убегала Анастасия с бабушкой. Вот только за прошедшие 10 лет они оба очень изменились и не узнают друг друга. Дмитрий ищет девушку, чтобы выдать ее за княжну Анастасию в Париже и получить награду. Эту награду обещала бабушка Романова тому, кто приведет ее потерянную внучку к родным.

Встретив Настю, Дмитрий даже не подозревает, что эта девушка с мальчишескими замашками, воспитанная в детском доме, может оказаться настоящей царевной. Он старается перевоспитать ее, привить ей княжеское высокомерие, научить хорошим манерам. Он учит ее, дабы суметь убедить Романовых в том, что она настоящая Анастасия.

Попасть в Париж им старается помешать восставший из мертвых Распутин. Это самый комичный персонаж в фильме. Десять лет, проведенные в могиле не прошли даром. У него постоянно отваливаются части тела: то рука, то нога, то голова. Он строит свои злобные планы, чтобы не дать Анастасии спастись. Но после того как Настя попадает в Париж и вспоминает свое прошлое она вспоминает и Распутина. Молодая княжна находит способ разрушить колдовство и разбивает жезл Распутина, в котором заключена вся его сила. Колдун окончательно рассыпается на части, а его пепел раздувает ветер.

За время, проведенное с Дмитрием, Настя очень полюбила его. Именно поэтому, встретив в Париже родных и узнав, что она наследница престола, Анастасия отказывается от короны и уезжает вместе с Дмитрием.