Romance, aventure, comédie et musique. Anastasia conte l'histoire passionnante d'une vraie princesse du 20ème siècle. Lorsque l'ombre de la révolution s'étend sur 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 séduisant escroc. Poursuivis à leur insu par l'infâme Raspoutine et Bartok sa délirante chauve-souris, Anasatasia et Dimitri partent pour un extraordinaire voyage qui les conduira de Saint Petersbourg à Paris...