２１９５年ー木星から、謎の兵器部隊が飛来し、火星への侵攻をはじめた。地球連合宇宙軍は、火星軌道上で謎の敵を迎え撃つが、圧倒的な科学力の差で壊滅、敗北する。そして、火星は謎の敵「木星蜥蝪」の支配下におかれてしまった。１年後、民間企業のネルガル重工は火星奪還のため、新造戦艦「ナデシコ」を完成。ところが、乗船するクルーは、みな個性的。-女子大生のような艦長、あきんど、むっつり大男、熱血ヒーローオタク、社長秘書、違法改造屋、声優、コック、１１歳の美少女オペレーターー。本当にこんな「バカばっか」で木星蜥蝪から火星を取り戻すことができるのか！！不安まじりのなか、「ナデシコ」は地球をあとにするが…。大人気テレビアニメ、待望の小説登場。