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