はじまりは・・・火星。突如、木星蜥蜴（もくせいとかげ）と呼ばれる謎の敵がユートピアコロニーを襲った。 その戦闘力は圧倒的で、火星、月の裏側を次々に制圧してゆく。 そんな時、地球の平和を守るべく（！？）民間企業ネルガルは、実験戦艦 ND-001 ナデシコの建造を終了していた。 ナデシコには技術的優位に立つ木星蜥蜴に唯一対抗できる兵器、ディストーションフィールドとグラビティブラストを装備していた。 だが、そこに集うクルーたちは、各方面からスカウトされた能力が一流なら性格は問わないという、一癖も二癖もある人物ばかり。 そんなナデシコの艦長は火星出身のミスマル・ユリカ。そして、出港間際のナデシコに、今一人、火星生まれの青年、テンカワ・アキトが偶然乗り込む。二人は幼馴染であった。アキトは、コック見習いとして採用されたが、突然の敵襲により、機動兵器エステバリスのパイロットとして敵と戦うことになってしまった！！【公式サイト他参照】