Im Jahre 2054 hat die Menschheit den Mars besiedelt. 250 Jahre später kehren die Nachkommen der
ersten Siedler zurück. Ihr Ziel ist es die Erde zu erobern und deren Bewohner zu vernichten.
Und tatsächlich scheint die Lage aussichtslos: Die Invasion hat begonnen. Königin Metapha
befiehlt dennoch nicht den Sand in den Kopf zu stecken. Denn es gibt eine letzte Hoffnung: Die
Besatzung des (T)Raumschiff Surprise muss auf einer Zeitreise die Besiedlung des Mars
rückgängig machen. Die Crew hat allerdings eine sehr viel dringendere Mission: Sie steckt
mitten in der Vorbereitung ihrer Tanznummer für die Miss Waikiki Wahl. Und nimmt deshalb nur
sehr widerwillig ein Taxi zur Erde...