Давайте немного освежим память: в мультфильме Анастасия, дочь императора Николая II, была разлучена со своей семьей во время Октябрьской революции, вызванной проклятием Распутина. Она растет в приюте, не вспоминая о своем детстве, за исключением единственного напоминания: медальона, оставленного ее бабушкой, где написано «Вместе в Париже». Однажды, ничего не подозревающая принцесса решает найти свою семью, и ее забирают в Санкт-Петербург Димитрий и Владимир, два мошенника, которые хотят представить фальшивую принцессу изгнанной императрице, чтобы получить обещанную награду...