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 insiemi si recano a Parigi per reclamare l'eredità che le spetta per diritto di nascita. I due giovani però, troveranno ben presto sul loro cammino il malvagio monaco Rasputin ed il suo servo Bartox il pipistrello, che useranno ogni mezzo per ostacolarli.