Estamos em Marte, no ano de 2304. Os exércitos de marcianos, conduzidos pelo Regulador Rogul e pelo seu fiel ajudante, Lorde Jens Maul, querem invadir o planeta Terra. Quando a frota inteira já foi varrida do espaço, a Rainha Metáfora não tem outra solução senão pedir ajuda à única nave disponível:a Nave das Loucas, que viajou para tão longe, que já ninguém realmente sentia a sua falta ou da sua tripulação, o Capitão Kork, Mr. Spuck e o primeiro engenheiro Schrotty.