Eigentlich studiert die Besatzung des (T)raumschiff Surprise – angeführt von Käpt'n Kork, Mr. Spuck und Schrotti – gerade ihre Tanznummern für die Miss Waikiki Wahl ein. Doch da erreicht sie ein noch wichtigerer Auftrag: Nachkommen der Menschen, die 2054 erstmals den Mars besiedelten, haben mit einer Invasion der Erde begonnen. Unter ihrem bösen Regulator Rogul wollen sie nun den blauen Planeten ihrem roten unterwerfen...
Nach dem Western-Genre, das er mit Der Schuh des Manitu so überaus erfolgreich parodierte, nimmt sich Bully Herbig nun, auf Geheiß des Volkes, das zwischen verschiedenen Alternativen abstimmen durfte, des Science Fiction-Films an.