Als die Surprise ein Notruf von der Erde erreicht, wird er erst mal schlicht weg ignoriert. Als dann aber mit Streichung des Urlaubs gedroht wird (braucht man, damit man bei der Miss Wykiki-Wahl teilnehmen kann) kann die Besatzung der Surprise gar nicht anders als zu gehorchen und Richtung Erde zu fliegen. Da das Raumschiff aber einen Marderschaden hat, müssen Captain Kork (Christian Tramitz), Spucky (Michael Bully Herbig) und Schrotti (Rick Kavanian) das Taxi nehmen.
Zusammen mit Taxi-Fahrer Rock Fertig-Aus (Til Schweiger) machen sie sich auf den Weg auf die Erde. Dort herrscht Krieg mit dem Mars und seinem Regulator. Da ist guter Rat teuer. Kurzer Hand reist man (die Herren Spuck, Kork und Rock) zusammen mit Königin Metapha (Anja Kling) in die Vergangenheit um die Entdeckung des Mars zu verhindern. Ihnen auf den Fersen, der Sohn vom Regulator – Jens Maul (Rick Kavanian).