Aventure, amour, comédie et musique : Anastasia contre l'histoire passionnante d'une princesse russe à la recherche de sa véritable identité. 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 délirante chauve-souris, Anastasia part pour un extraordinaire voyage qui l'emmènera de St Petersbourg à Paris.