Die 16jährige Däumeline, ihrem Namen gemäß kaum größer als ein Daumen, verliebt sich in einen wunderschönen Elfenprinzen. Doch schon nach dem ersten Rendez-Vous wird das Mädchen von hinterlistigen Kröten entführt. Nachdem Däumeline in der Folge auch noch an allerlei häßliches Getier weiterverliehen wird, landet sie in den Pfoten eines Maulwurfs, der sie ehelichen will. Da erscheint endlich ihr geliebter Prinz und kann sie im letzten Moment retten.

In der Zukunft ist die Erde nach einer verheerenden Alien-Attacke nur noch ein toter Klumpen im Weltall. Ein Waisenjunge findet sich plötzlich in einem verrückten Abenteuer wieder, als er eine geheimnisvolle Karte findet, die zu einem Eisplaneten führen soll, wo ein geheimnisvoller Schatz schlummert, der die ganze Menschheit retten könnte.

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.