Po celá staletí se lidé zabydlovali na Marsu, Regulator Rogul (Rehberg) a Lord Jens Maul (Kavanian), vedou jednotku Marťanů k Zemi, aby ovládli planetu. Královna Metaphora (Kling) se s prosbou o pomoc obrátí na homosexuální hrdiny na palubě vesmírné lodi Surprise (Překvápko) - kapitán Kork (Tramitz), pan Spuck (Herbig) a první inženýr Schrotty (Kavanian) 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.