Es ist ein schicksalhafter Tag im Leben von Charlie Brown, als das kleine rothaarige Mädchen durch die Klassentür schreitet und sein Herz höher schlagen lässt. Sofort ist es um den Jungen geschehen! Dabei hat sich sein Leben doch bislang als eine Aneinanderreihung von Pannen dargestellt, dabei ist Charlie doch so unsicher, woran auch die langjährige Konkurrentin Lucy nicht unschuldig ist - aber von seinen Gefühlen beschwingt beschließt der Pechvogel, das Lager zu wechseln und endlich auf die Seite der Gewinner zu treten. Nun kann ihn nichts mehr stoppen, erst recht nicht mit einem so treuen Gefährten wie Snoopy an seiner Seite. Der Beagle hat derweil ganz andere Probleme, da er seine Fähigkeiten als Fliegerass unter Beweis stellen muss, um in seiner Fantasie die Verfolgung seines erklärten Erzfeindes aufzunehmen, die Verfolgung des Roten Barons. Und außerdem gilt es, die schöne Pudel-Fliegerin Fifi zu erobern...

Um sich vor ihren Feinden zu verstecken, schleppt Captain Smek sein außerirdisches Volk, die Boov, von Planet zu Planet. Nur um immer wieder festzustellen, dass nicht jeder Planet als Zufluchtsort geeignet ist: Fleischfressende Würmer, Laser-Tintenfische und Lava-Einöden sind schließlich nicht das, was sich die Boovs für ihre neue Heimat vorgestellt haben. Nach einer langen, kräftezehrenden Reise durchs Weltall deutet sich aber doch noch ein glückliches Ende für die friedlichen Aliens an: Bis auf den seltsamen Namen "Erde" scheint dieser Planet perfekt. Kurzerhand beginnen die Boovs, die menschliche Bevölkerung umzusiedeln. Als ein Außerirdischer namens Oh aber den Fehler macht, ihren gefürchteten Feinden den neuen Aufenthaltsort der Boovs zu verraten, ist auch in der neuen Heimat niemand mehr sicher. Um seinen Missgeschick wieder auszubügeln, begibt sich Oh deshalb gemeinsam mit dem Teenager-Mädchen Tip, das der Umsiedlung entkommen ist, auf eine abenteuerliche Reise um die Welt...