Au XXIIe siècle, l'homme a colonisé la Lune, puis la planète Mars avant que ces installations ne soient détruites par une forme de vie extraterrestre venue de Jupiter.
Quelques temps plus tard, un équipage est envoyé vers ces colonies pour rechercher des survivants à bord d'un des derniers joyaux de la technologie terrienne : le navire Nadesico.