Anastasia conte l'histoire passionnante d'une princesse russe à la recherche de sa véritable identité. Lorsque l'ombre de la révolution envahit la Russie, elle parvient à s'échapper au péril de sa vie. Des années plus tard, elle rencontre Dimitri, un sympathique escroc. Poursuivie à son insu par l'infâme Raspoutine, Anastasia part pour un extraordinaire voyage qui l'emmènera de Saint-Pétersbourg à Paris.