Lorsque la révolution secoue la Russie, Anastasia, la plus jeunes des enfants du Tsar, s'échappe au péril de sa vie. Des années plus tard, elle rencontre Dimitri, un escroc sympathique qui décide de la suivre dans son voyage, à la recherche des proches de la jeune fille, espérant ainsi se faire beaucoup d'argent. Alors qu'ils sont en route pour Paris, il sont poursuivis par l'infâme Raspoutine et sa chauve-souris Bartok...