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