Когато тежката сянка на Революцията пада над Русия, най-малката дъщеря на царското семейство едва успява да избегне смъртта. Години след инцидента, тя среща красив младеж на име Димитри и двамата се отправят към Париж, за да възстановят правата й на принцеса. Това обаче никак няма да е лесно, тъй като злият магьосник Распутин и помощникът му, прилепа Барток, ще направят всичко възможно, за да ги спрат и Анастасия да не бъде отново провъзгласена за принцеса.