Анастасія

У 1916-му році в Зимовому палаці було розкішне свято: відзначали 300-річний ювілей дому Романових. На той момент молодшій доньці імператора Анастасії було всього вісім років. На честь урочистості її бабуся Марія Федорівна подарувала їй кулон з написом "До зустрічі в Парижі" і музичну шкатулку.

Але вечір був все одно зіпсований, коли на нього заявився злий чаклун Григорій Распутін. Він був радником чимало років, але його вигнали. Тоді він продав душу Дияволу і пообіцяв помститися. І зараз, заявившись без запрошення, прокляв усю росію загалом і її правителів зокрема.

Незабаром стався заколот. Рятуючись від революціонерів, представники династії змушені були тікати. Дівчинці Насті та її бабусі допоміг син куховарки, вони вийшли до вокзалу, незважаючи на переслідування злісного відьмака, який зрештою провалився під лід. Жінка встигла застрибнути на поїзд, а її онука вдарилася головою і залишилася лежати на пероні.

Відтоді минуло десять років, імперія перетворилася на Радянський Союз. Анастасія нічого не пам'ятала про своє минуле, вона виросла в дитячому будинку під ім'ям Аня і на пам'ять у неї залишився тільки бабусин подарунок. Коли їй виповнилося вісімнадцять, їй треба було йти працювати на завод, але вона натомість підбирає цуценя і вирушає до Санкт-Петербурга. А там намагається в покинутому палаці відшукати Дмитра, здатного допомогти їй виїхати до Франції, куди її нез'ясовно тягне.

Але вона не знає, що бабуся в Європі не просто її розшукує, а й оголосила нагороду. І два аферисти, той самий Дмитро і Володимир, його друг, хочуть знайти схожу особу, навчити її манер і видати за потрібну дівицю. Побачивши Аню-Анастасію, вони дивуються схожості з портретами і беруться за її виховання і навчання. А потім вони вирушають у дорогу.