A história da série se passa no ano de 2196, quando a Terra está em guerra contra uma raça de invasores alienígenas, os chamados “jupterianos”. Após a derrota sofrida na Primeira Batalha de Marte, a Terra necessita de constante proteção em relação aos ataques desses inimigos, que utilizam naves não-tripuladas, tornando sua real aparência um mistério até os episódios finais. O destino do planeta então se encontra nas mãos da Nergal (ou “Industrias Nergal” como é apresentado no anime dublado), um poderoso conglomerado industrial que acaba de construir a última esperança para a salvação da Terra: uma poderosa nave de batalha, a ND-001 Nadesico. O que a Nergal não contava era que a tripulação seria o principal problema da nave.

Títulos Alternativos:
US/BR/MX: Martian Successor Nadesico | KR: 기동전함 나데시코 | IT: Mobile Battleship Nadesico | CN: 机动战舰抚子号 | FR/ES: Nadesico | TW/HK: 機動戰艦 | TW/HK: Крейсер Надэсико