1972年在美国的孟菲斯市,在越南进行第二趟任务的前海军陆战队员麦克康威提前返家,让妻子琼妮十分惊讶,然而他的归来却没有带来喜悦。麦克和同是海军陆战队队员的好友亚瑟索罗门;因参与众所皆知的越南大屠杀而受到指责;即使两人已被证明无罪,这个恶名还是跟着他们回家,因此要找到好工作是不可能了。这时被称作”经纪人”的神秘人物出现,向麦克提出高达三万美金报酬的连续杀人雇佣契约,麦克愤而拒绝。然而他却随即得知有老婆和两个孩子的亚瑟,因厌恶在工厂里的新工作而接受了类似的契约。亚瑟在酒吧向麦克炫耀此事,并怂恿麦克和他一起进行第一次的任务:袭击行事卑劣的私人侦探瑞奇萨格,麦克虽然拒绝,但在失去他的技师工作後,改变心意加入亚瑟的任务,并坚称只参与这次的行动。而这个决定即将永远改变两人的命运。。ユーロ・ブリタニアとユーロピア共和国連合(E.U.)の戦争は大きな転機を迎えようとしていた--。E.U.を混乱に陥れたテロリスト「方舟の船団」。それがユーロ・ブリタニアの計略だと見破ったアキトたちは、その本拠である大型飛行艇ガリア・グランデへ乗り込み、因縁の敵・アシ ュレイと激しい戦闘を繰り広げる。戦闘を見守るレイラだったが、突如アキトたちからの連絡が途絶する。必死の通信を試みるも、アキトたちが不在のヴァイスボルフ城がユーロ・ブリタニアの襲撃を受ける。戦力も無く、兵士もいないレイラたちの前に、聖ミカエル騎士団総帥のシンが操る黄金のナイトメアフレーム・ヴェルキンゲトリクスが森を駆け、圧倒的な攻撃力で迫りくる!wZERO部隊が絶体絶命の時、首都パリでは、スマイラス将軍によるクーデターが決行される。E.U.政権を掌握したスマイラスは国民に宣言する。「レイラ...。