Estamos no ano de 2304. Há um par de séculos que os humanos se instalaram em Marte. Mas agora, são os exércitos de marcianos, conduzidos pelo Regulador Rogul (Hans-Michael Rehberg) e pelo seu fiel ajudante, Lorde Jens Maul (Rick Kavanian), que querem invadir o planeta Terra. Quando a frota inteira já foi varrida do espaço, a Rainha Metáfora (Anja Kling) não tem outra solução senão pedir ajuda à única nave disponível: a Nave das Loucas, que viajou para tão longe, mas tão longe, que já ninguém realmente sentia a sua falta ou da sua tripulação, o Capitão Kork (Christian Tramitz), Mr. Spuck (Michael Herbig) e o primeiro engenheiro Schrotty (Rick Kavanian).