舞台は地球の植民惑星となった火星。戦争とは無縁のこの星で、歴戦の猛者リコは“はぐれ小隊”と呼ばれる落ちこぼれ新兵の訓練に当たっていた。だが、平和であるはずの火星に、突如バグの群れが出現する。背後には、地球の総司令官の陰謀が潜んでいた。戦士の自我を取り戻すため、そして火星を守るため、リコははぐれ小隊を率いて立ち上がる。先に待つのは救済か、地獄か――！？”
世界大戦後の荒廃したニューヨークで戦火を生き抜いた元ＳＷＡＴの敏腕女性隊員デュナンと、その相棒・サイボーグとなったかつての恋人ブリアレオスは未だ戦いの日々を送っていた。終わりの見えない戦いの中、人類が生み出した理想都市オリュンポスでの安息を夢見る二人の前に突如現れた１人の少女。オリュンポスから来たという彼女は謎の追手に追われていた。少女と行動を共にする中で、二人は彼女の身体に秘められた秘密を知ることになる。それは世界を、地球を破壊し尽くすほどの巨大な力の鍵だった──。
