Anastasia, l'ultima principessa di Russia, immemore del suo nobile retaggio ha in mano una sola traccia per ricostruire il suo passato: la chiave di un carillon che reca la scritta "insieme a Parigi". Così la ragazza parte alla volta della metropoli francese per ritrovare la sua identità e ricominciare una nuova vita. Nel corso del viaggio Anastasia incontra un seducente imbroglione, Dimitri, mentre è inseguita dal malvagio Rasputin e dalla sua banda di spettrali accoliti. I crudeli inseguitori non si fermeranno davanti a nulla pur di compiere la maledizione che incombe sulla famiglia della ragazza.