160人の乗客を乗せた旅客機がハイジャックされた。犯人の軍事機密密売人であるジェイク・クェードは、この機でコロンビアへの国外逃亡を企んでいた。CIAはダラスの留置場にいたゴルゴ13を釈放。彼にクェードの狙撃を依頼する。だが旅客機はエル・パソでの給油を済ませ、今まさに飛び立とうとしていた。

ウォール街の大物、ロバート・ホートンがゴルゴ13に射殺された。現場は地上100メートルにある31階のオフィス。そこから500メートル離れたアパート前で使用直後の薬莢が発見される。アパートに調査に向かった市警察のサムは、909号室の間借人であるゴルゴと接触。刑事の直感で彼が犯人だと見抜くのだが…。

高性能の新型銃、F2000とXM29を開発した、ヨーロッパの武器商人カイザー博士。彼はこの銃を世に認めさせるため、M16の象徴であるゴルゴ13を倒そうと企む。そして偽りの依頼を受け、ゴルゴは砂漠に導き出されるのだった。

ニューヨークマフィアのボス、マーティ。その愛人リンダはマーティと縁を切り、レディとして再出発することを夢見ていた。そこで彼女はマーティ殺害をゴルゴ13に依頼。だが、そのことがマーティに発覚してしまう…。

大手芸能プロダクションの副社長ボブは、恩人でもあるコーナン社長の殺害を計画。かつて金メダル候補と呼ばれていた天才狙撃手を殺し屋として雇う。これを知ったコーナンは、ボブへの復讐をゴルゴ13に依頼するのだった。

大統領指名大会を控えた市に、プラスチックの拳銃を所持したゴルゴ13が現れた。警察は彼の銃を一旦は没収するが、オモチャと判断し返却する。だが、その場にいたFBIのダッチェスは、彼をゴルゴ13と認識しマークするのだった。