Após a derrota sofrida na Primeira Batalha de Marte, a Terra precisa ser constantemente protegida dos ataques de seus inimigos. O destino do planeta encontra-se nas mãos da "Nergal Heavy Industries", gigantesco conglomerado industrial que acaba de produzir a última esperança para a salvação da raça humana: a poderosa nave Nadesico. Difícil é saber se mesmo a invencível Nadesico será capaz de resistir à sua anárquica tripulação!