Quando lo spettro della rivoluzione si abbatte su tutta la Russia, Anastasia, la figlia più giovane dello zar, riesce misteriosamente a fuggire e a salvarsi. Alcuni anni dopo incontra Dimitri, un affascinante compatriota, ed insieme si recano a Parigi per reclamare l'eredità che le spetta di diritto di nascita. I due giovani però, troveranno ben presto sul loro cammino il malvagio monaco Rasputin ed il suo servo Bartok il pipistrello, che useranno ogni mezzo per ostacolarli