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