聖夜大戦と呼ばれる核戦争から数世紀、人間は地球を 捨て、宇宙へと居住地を変えていた。 宇宙上に浮かぶコロニーでは日々謎の勢力が襲撃し、 混乱を招いていた。その最中、軍学校を卒業した少女、イズミ・レイサはかつての友とともに、二足歩行兵器 アストロウォーカーの実験を行おうとしていた。 しかしその時、またしても謎の勢力に実験場が 襲撃されてしまう。やがて彼女らはとある陰謀と 対峙することとなる。