İnsanlar Mars'a yerleştikten yüzlerce yıl sonra Regulator Rogul ve Lord Jens Maul, Marslıları Mars ve dünyaya savaş açmamaları için Mars'a götürüyorlar. Bu seyahat sırasında Queen Metaphor'a, Surprise uzay gemisindeki eşcinsel kahramanlar olan, Captain Kork, Bay Spuck ve baş mühendis Schrotty eşlik ediyor.