２０１４年、突如、月周回軌道上に現れた異星人・ペドラーは、地球人類に「通商」を呼びかける。１，０００キログラ ムの石灰岩と引き換えに彼らが提供したのは、意識制御型作業機械・エグゾフレームだった。その汎用性と廉価性ゆえに 発展途上国を中心に爆発的に普及し始めたエグゾフレームは、やがて戦場でも有用性を発揮、既存の兵器を「時代遅れ」 のものにしていく。一方、変わりはじめた世界に対し、アメリカ合衆国を初めとする先進諸国は、自国の産業保護などを 目的に、エグゾの利用を規制。その軍事的可能性も目を背けるばかりだった。そんな政府の姿勢に危機感を抱いた合衆国 海兵隊の一部隊員は、エグゾが世界に及ぼす影響の調査を独自に開始するが、彼らの前に、ドクロのエンブレムを付けた 謎の部隊、アウトキャスト・ブリゲードの姿が見え隠れする。