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.

Das Forschungsschiff USS Palmino durchkreuzt den Weltraum auf der suche nach einem kolonisierbaren Planeten und stößt in den unendlichen Weiten des Weltraumes auf ein Schwarzes Loch. Dort, viel zu nahe am Ereignishorizont, liegt das Raumschiff USS Cygnus, welches vor Jahren verschwand. Als man sich das vermeintliche Geisterschiff einmal näher ansieht, erwacht es plötzlich zum Leben. An Bord befindet sich nur noch ein Mensch, der über eine Armee von Robotern herrscht. Der zwischen Genie und Wahnsinn pendelnde Wissenschaftler und Kapitän Dr. Hans Reinhardt