被称为木星蜥蜴的神秘敌人第一次袭击地球是在2195年，面对拥有压倒性力量的敌人，地球军束手无策，火星连同殖民地一起落入敌人手中。这就是“第一次火星会战”　　一年之后，为了夺回火星，民间组织尼鲁加路重工以最新的科技造出新型战舰NADESICO号，召集来的船员包括以年轻的女舰长御统由利加为首，她青梅竹马的朋友，身兼厨师和机师的天河名人，其他船员虽然各有所长，但人格和来历都有一点问题。　　在战斗变得...

　　內田一宏是名直升機飛行員的三等空尉，真正想做的事是成為可以以聲速在平流層飛行的戰士，現實總是不如人意的，在飛行員的學習段階，他被分配到了救難飛行隊里。此小隊現駐扎在小松基地近郊，小隊里有嚴格的飛行員前輩和堅強的救難人員及做機械工的女準備員，小隊也成了多多少少有點不好習慣的隊員們的聚集之地。事實上，在救援隊隊長村上二佐的率領下此隊是日本最優秀的救援隊伍，在與原先希望不一樣的隊伍中工作的主人公面對...