何者かがCIAを陰で操り、毒物工場で精製した致死性毒物を大量に貯蔵していることが明らかになった。西側のある機関はこの事件が飛び火してくる前に、証拠を完全に隠滅すべく、ミクロネシアのパラオ諸島にある毒物工場破壊と関係者の抹殺をゴルゴに依頼する。パラオに向かったゴルゴは、そこで、東側から同じ任務を請け負っていた、もう１人のプロAX-3と出会う。仕事の性格上、敵対関係になる必要のない2人は力を合わせて毒物工場を壊滅させる。だが任務を終えた直後、AX-3にゴルゴ抹殺を命じる指令が届き……。