Stella Star und ihr Kompagnon Akton betätigen sich als Schmuggler. Der Chef der galaktischen Polizei Thor hat ihre Spur aufgenommen. Unterstützt wird er von dem Roboter Elle. Die Schmuggler können gefangen genommen werden, doch der galaktische Imperator lässt sie wieder frei. Dafür sollen sie ihm helfen, ein vermisstes Raumschiff zu finden.
Das vermisste Raumschiff war auf der Suche nach dem bösen Graf Zarth Arn, der eine Superwaffe entwickelt hat. An Bord war Simon, der einzige Sohn des Herrschers. Stella und ihre Gefährten beginnen die Suche und kreuzen durch das Weltall. Sie besuchen einige Planeten, darunter einen, der von Amazonen bevölkert ist. Die Gruppe erreicht einen Eisplaneten. Dort erweist sich Thor als Gefolgsmann Zarth Arns und wird von Akton getötet. Auf einem von Höhlenmenschen bewohnten Planeten entdecken sie eine Rettungskapsel des vermissten Raumschiffes. Stella stößt auf Simon. Im Inneren des Planeten befindet sich die geheime Basis des Grafen.
Nun kommt es zum Kampf mit dem Grafen. Der Imperator wird von Zarth Arn zwar besiegt, doch Stella und der Roboter Elle können die Festung des Grafen zerstören, wobei der Bösewicht sein Ende findet. Zum Schluss verlieben sich Simon und Stella.