Die Revolution überschattet Russland und wie durch ein Wunder wird die jüngste Zarentochter, Prinzessin Anastasia, als einziges Mitglied der kaiserlichen Familie gerettet. Die Jahre sind vergangen und aus der Prinzessin wurde das arme Waisenmädchen Anya. Sie ahnt nicht, wer sie wirklich ist und ist fest entschlossen, ihre wahre Identität zu finden. Gemeinsam mit dem charmanten Betrüger Dimitri, seinem Freund Vladimir und dem niedlichen Hund Pooka macht sie sich auf den Weg nach Paris. Ein unglaubliches Abenteuer steht den Gefährten bevor, denn der gemeine Rasputin und die ulkige Fledermaus Bartok setzen all ihre magischen Kräfte ein, damit Anya ihr Ziel niemals erreicht.
The revolution overshadows Russia and miraculously, the youngest daughter of the Tsar, Princess Anastasia, is the only member of the imperial family to be saved. The years have passed and the princess has become the poor orphan girl Anya. She has no idea who she really is and is determined to find her true identity. Together with the charming con man Dimitri, his friend Vladimir and the cute dog Pooka, she sets off for Paris. An incredible adventure awaits the companions, because the mean Rasputin and the funny bat Bartok use all their magical powers to ensure that Anya never reaches her goal.