Büyüleyici bir romantizm, komedi ve müziklerden oluşan bu beğenilen öykü kayıp Rus prensesi Anastasia'nın gerçek kimliğini bulma mücadelesinin gerçek hikayesi. Rusya'daki devrimden kraliyet ailesinin en genç kızı Anastasia, hayatını güçlükle kurtarmayı başarır. Yıllar sonra, genç ve yakışıklı Dimitri ile tanışır. Ama Anastasia'nın hakkı olan mirası almak üzere Paris'e yola çıktıklarında, karşılarında kötü Rasputin ve yarasa Bartok'u bulurlar.
