Handlung:

Eingebettet in die mutmaßliche Trauerzeremonie für Matze Breimaker erzählt der Film in Rückblenden, was zuvor passierte.

Nachdem Matze auf Ellens Hochzeit das wahre Gesicht ihres Bräutigams Lando gesehen hat, glaubt ihm zunächst niemand. Die allgemeine Meinung lautet, dass Matze Lando nur aus Eifersucht schlecht machen will. Das stimmte zwar zunächst, aber Lando merkt schnell, das Matze ihm gefährlich werden könnte - vor allem, da sich Lando gerade im Wahlkampf um den Vorsitz des Intergalaktischen Senats befindet.

Aus "Dankbarkeit" schenkt er Matze daher eine Luxusreise mit dem intergalaktischen Kreuzfahrtraumschiff Oppènnbarr. Doch wie zu erwarten war, entpuppt sich die Reise als Falle und Matze wird von Kopfgeldjägern gefangen genommen - kurz darauf explodiert die Oppènnbarr. Lando System postuliert in einer Wahlkampfrede, dass Matze Breimaker nicht nur ein Terrorist ist, wie schon im letzten Teil vermutet wurde, sondern auch den Anschlag auf die Oppènnbarr verübt und sich dabei selbst in die Luft gesprengt hat.

Seine Herausforderin im Wahlkampf, Prinzessin Ibi Za, betont, dass Matze bereits vom höchsten Gericht von sämtlichen Terrorismusvorwürfen freigesprochen wurde. Sie wittert ein Komplott, da Matze schlichtweg zu dämlich wäre, um so einen Anschlag auszuführen.

Doch in Wahrheit wurde Matze im Auftrag von Lando, der sich als Crime Lord "Lord Ghr'yme" entpuppt, in die Salzminen von Orkus II verschleppt.
Dort trifft Matze auf einen komischen alten Typen namens M'Atzeich bin Deinv-Ater, der ihn irgendwie an jemanden erinnert.
Und dann ist da noch eine junge Salzschmugglerin: Chlorissa Landian, die zufälligerweise die uneheliche Tochter von Lando System ist und dabei helfen könnte, die Wahrheit über diesen ans Licht zu bringen.

Währenddessen ist sich Prinzessin Ibi Za sicher, das Matze noch lebt. Unerwartet bekommt sie Hilfe von Lady Ellen, die mittlerweile Lando System geheiratet hat - entsprechend ist Ibi Za nicht gut auf sie zu sprechen. Doch die abgeklärte Lady Ellen kennt die Wahrheit über Lando System und weiß, wo sich Matze befindet.

Und so müssen die beiden "Freindinnen" - die gutmütige Prinzessin Ibi Za und die sarkastische Lady Ellen - gezwungenermaßen zusammenarbeiten, um Matze zu befreien.

Alles, was sie dafür brauchen, ist ein schnelles, unregistriertes Raumschiff. Am besten die "Banane" von Horst, der mittlerweile eine Familie gegründet hat und eigentlich (mehr oder weniger erfolglos) versucht, ein bodenständiges Leben zu bestreiten und endlich zu lernen, wie man Nudeln kocht.
Doch Horst davon zu überzeugen, Prinzessin Ibi Za und Lady Ellen sein Raumschiff zu leihen, ist gar nicht mal so einfach. Denn Horst ist gar nicht gut auf Matze zu sprechen, nachdem er wegen Matzes dämlicher Ratschläge viel Geld verloren hat und nun - verständlicherweise - sehr nachtragend ist.

Und dann ist da noch die Sache mit Matzes kaputtem Laserschwert, das er im letzten Film verloren hat. Womöglich war es nie weg, sondern befand sich die ganze Zeit in seiner Lunchbox...