Der böse Count Zarth Arn will die Macht über das Universum an sich reißen. Um dies zu verhindern entsendet der Emperor ein Aufklärungsschiff. Aber nachdem das Schiff einem Teilkräftefeld ausgesetzt wurde, gilt die Besatzung, unter ihnen auch der Sohn des Emperors, Simon, als verschollen. Die einzige Hoffnung des Emperors und des gesamten Weltalls ruht nun auf den Schultern der beiden Schmuggler Acton und Stella Star und dem ihnen zur Seite gestellten Polizeiroboter Elle. Doch bevor es zum finalen Kampf Gut gegen Böse kommen kann haben die Helden noch einige Abenteuer zu bestehen.

Seit dem Tod ihres Vaters, lebt das hübsche und liebenswerte Aschenbrödel im Hause seiner raffgierigen und habsüchtigen Stiefmutter und führt hier das Leben einer einfachen Magd. Eine arbeitsreiche Woche folgt für das junge Mädchen deshalb der nächsten, bis sie eines Tages im Wald einen Prinzen trifft und sich Hals über Kopf in ihn verliebt. An ein Wiedersehen wäre für Aschenbrödel dabei natürlich eigentlich nicht zu denken, doch zum Glück ist sie im Besitz von drei magischen Haselnüssen.

Im frühen Mittelalter durchwandert König Artus das noch relativ unbehauste England und schart eine Anzahl edler Recken um sich, mit denen er das Reich von den einfallenden Franzosen befreien und den sagenhaften Heiligen Gral erobern will. Leider handelt es sich bei seiner Truppe um eine Ansammlung rechter Trottel, so daß sein Unternehmen bald von zahlreichen Rückschlägen heimgesucht wird.

Die Vollwaise Penny wird von der bösen Madame Medusa entführt. Mit Hilfe des Mädchens plant die gierige Alte, in den Besitz des größten Diamanten der Welt zu gelangen. Penny schafft es jedoch, eine Flaschenpost abzuschicken. Als die abenteuerlustige Artgenossin Bianca von dem Hilferuf erfährt, entschließt sie sich, das Kind zu retten. Zusammen mit dem verschmitzten Mäuse-Hausmeister Bernard und dem unbeholfenen Albatros Orville sucht sie Medusas Versteck auf.