En 1917, la Révolution Russe éclate. Le traitre Raspoutine est bien décidé à éliminer tous les Romanov. Anastasia, la plus jeune enfant de la famille royale, parvient à s'échapper grâce à Dimitri, un garçon de cuisine. Dix ans plus tard, réunis par le destin, ces derniers partent pour un extraordinaire voyage qui les emmènera de Saint Petersbourg à Paris, poursuivis à leur insu par l'infâme Raspoutine et sa délirante chauve-souris Bartok.