Tandis que la cour célèbre fastueusement son tricentenaire, le sinistre Raspoutine profère des menaces à l'égard de la dynastie Romanov. Dix ans plus tard, les prédictions du moine fou sont devenues réalité et la révolution a balayé les Tsars. Seule Anastasia a échappé au massacre. Frappée d'amnésie, elle vit à la campagne sous le nom de Anya. Au cours d'un voyage à Saint Petersbourg, elle est repérée par Dimitri et Vladimir qui cherchent à la faire passer pour Anastasia auprès de sa grand mère l'impératrice vivant en exil à Paris, afin de toucher une forte récompense. Cherchant à connaître son passé et attirée vers Paris par un mystérieux médaillon, elle part pour la France. Mais c'était compter sans Raspoutine qui, aidé de son serviteur, la chauve souris albinos Bartok, surgit du néant pour lancer sur le trio ses légions infernales. Après un long voyage parsemé d'embûches, Anastasia, Dimitri et Vladimir parviennent à Paris où la jeune femme retrouve sa grand mère. Tombé amoureux de la jeune fille, Dimitri veut s'éloigner mais sur les conseils de sa grand mère Marie, Anastasia préfèrera sagement l'amour à la gloire...