Im Jahr 2054 gelang der Menschheit endlich die Besiedelung des roten Nachbarplaneten. Seit dem sind 250 Jahre vergangen und die Nachkommen der einstigen Kolonisten von der Erde, angführt vom bösartigen Regulator Rogul und dem noch böseren Adlatus Jens Maul, drohen nun ihrer ehemaligen Heimat mit der Vernichtung. Rettung gibt es nur eine: Das (T)Raumschiff Surprise muss zur Hilfe kommen. Doch das kommt der Besatzung reichlich ungelegen, denn die hat ganz andere Sorgen. Schließlich findet bald die interstellare 'Miss Waikiki Wahl' statt, auf den sich die Crew um Kapitän Kork und Mr. Spuck gründlich vorbereiten will. Doch sie sind die einzigen, die man mit der noch nie erprobten Zeitmaschine in die Vergangenheit schicken kann, um die Sache an der Wurzel zu bekämpfen. Aber leider verfahren Sie sich in der Zeit und landen beim gelangweilten König William dem Letzten. Die Erde können sie hier kaum retten, aber vielleicht wenigstens sich selbst