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 (Anja Kling) befiehlt dennoch, „nicht den Sand in den Kopf zu stecken“. Denn es gibt eine letzte Hoffnung: Die Besatzung des „(T)Raumschiff Surprise“ (Michael Bully Herbig, Christian Tramitz, Rick Kavanian) 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.