ანიმაციური ფილმი გვიყვება ამბავს დაკარგულ რუს პრინცესა ანასტასიაზე და მის საოცარ თავგადასავლებზე. როდესაც ცვლილებების ჩრდილი რუსეთს უახლოვდება, პაწაწინა ანასტასია სიცოცხლის გადასარჩენად იძულებულია დაიმალოს. წლების მერე ის შეხვდება მომხიბვლელ ახალგაზრდა დმიტრის. ერთად ისინი პარიზში მიემართებიან, რომ ანასტასიას კანონიერრი მემკვიდრეობა იპოვონ. მაგრამ მათ გზაზე ბოროტი ჯადოქარი რასპუტინი დადგება პაქტარა ბოროტ ღამურასთან - ბარტოქთან ერთად.