Fred ist arbeitslos und lebt seither eher planlos in den Tag hinein. Bei einer Spazierfahrt fährt er zufällig den Osterhasen an und nimmt sein Opfer mit zu sich nach Hause, um es dort wieder aufzupäppeln. Das ist leichter gesagt als getan, denn der Osterhase erweist sich als der albtraumhafteste Hausgast, den man sich nur vorstellen kann. Eine Reihe von Verwicklungen führt dazu, dass sich das ungleiche Paar nach und nach doch noch zusammenrauft.

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.