アメリカの田舎町にパラシュート部隊が襲来し、瞬く間に町を制圧。 休暇で帰郷していた海兵隊員ジェドは弟やその友人たちと共に森に逃げ込み、アメリカ全土が北朝鮮軍に占領されたことを知る。やがて敵の襲撃に遭い目の前で兄弟の父を殺されたことから、愛する人々を守り祖国を取り戻すため、若者たちは徹底抗戦を決意する。

世界最強の殺し屋・ゴルゴ13ことデューク東郷。 大統領に沸く、アメリカ。 大統領候補ハーディは、クィーン・ビーと名乗る組織から脅迫を受けていた。 彼の片腕ウォルサムは「クィーン・ビー」の女首領ソニアの殺害をゴルゴ13に依頼する。 繰り返される殺戮の中、ソニアとハーディ、ウォルサムを巡る残忍な過去が浮上する・・・。