Po celá staletí se lidé zabydlovali na Marsu, Regulator Rogul a Lord Jens Maul, vedou jednotku Marťanů k Zemi, aby ovládli planetu. Královna Metaphora se s prosbou o pomoc obrátí na homosexuální hrdiny na palubě vesmírné lodi Surprise (Překvápko) - kapitán Kork, pan Spuck a první inženýr Schrotty tak budou muset podniknout několik výprav a zažít nejedno dobrodružství, ještě než se stihnou vrátit na Miss Waikiki beach contest.