Romance, aventure, comédie et musique : Anastasia conte l'histoire passionnante d'une vraie princesse du XXè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 garçon de cuisine. Poursuivis à leur insu par l'infâme Raspoutin et Bartok, sa délirante chauve-souris, Anastasia et Dimitri partent pour un extraordinaire voyage qui les conduira de Saint-Pétersbourg à Paris !