Aventure, amour, comédie et musique : Anastasia conte l'histoire d'une princesse russe. Lorsque l'ombre de la révolution envahit la Russie, Anastasia, la plus jeune enfant de la famille royale, 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 et Bartok, sa chauve-souris, Anastasia part pour un voyage qui l'emmènera de Saint Petersbourg à Paris.
