Der Weltraum. Unendliche Weiten. Wir schreiben das Jahr 2304. Irgendwo, am äußersten Zipfel des Universums, treibt die "Surprise" mit ihrer Besatzung in geheimer Mission: Käpten Kork und seine Mannschaft bereiten sich auf die bevorstehende Miss Waikiki-Wahl vor. Just zu diesem Zeitpunkt setzen die Marsianer zum ultimativen Angriff auf die Erde an. Die zickigen Chaoten müssen sich dem Willen ihrer Königin beugen und treten eine Zeitreise an, um die Besiedelung des Mars ungeschehen zu machen.