舞台は地球の植民惑星となった火星。戦争とは無縁のこの星で、歴戦の猛者リコは“はぐれ小隊”と呼ばれる落ちこぼれ新兵の訓練に当たっていた。だが、平和であるはずの火星に、突如バグの群れが出現する。背後には、地球の総司令官の陰謀が潜んでいた。戦士の自我を取り戻すため、そして火星を守るため、リコははぐれ小隊を率いて立ち上がる。先に待つのは救済か、地獄か――！？”
世界大戦後の荒廃したニューヨークで戦火を生き抜いた元ＳＷＡＴの敏腕女性隊員デュナンと、その相棒・サイボーグとなったかつての恋人ブリアレオスは未だ戦いの日々を送っていた。終わりの見えない戦いの中、人類が生み出した理想都市オリュンポスでの安息を夢見る二人の前に突如現れた１人の少女。オリュンポスから来たという彼女は謎の追手に追われていた。少女と行動を共にする中で、二人は彼女の身体に秘められた秘密を知ることになる。それは世界を、地球を破壊し尽くすほどの巨大な力の鍵だった──。
大戦後の２１３８年、中立都市オリュンポスの特殊部隊所属の戦士デュナンとブリアレオスは固いきずなで結ばれた戦友であり、私生活では恋人同士でもあった。ある日、ブリアレオスは戦闘中にデュナンをかばい重傷を負い、一命はとりとめたものの昏睡状態になってしまう。そんな折、デュナンの元に新しいパートナーが配属される。
世界を壊滅状態に追い込んだ非核大戦が集結した。伝説の女性戦士デュナン・ナッツは町を彷徨（さまよ）いながら、かつての恋人ブリアレオスを想っていた。そこへ突如、ヘリが現れ美しい女性ヒトミが降りて来た……。
