カリフォルニア・カテリナ。海に浮かぶ豪華自家用客船では、石油王レオナルド・ドーソンの誕生パーティが盛大に行われている。この日から彼を引き継ぐことになった一人息子のロバートが壇上に上がり、花束を贈った瞬間ロバートは崩れ落ちた。額には銃弾の穴が開いていた。いったい、誰が、何のために?レオナルドは憎むべき殺人者を探し出すことを堅く誓う。その頃、灯台を降りて悠然とその場を立ち去るひとりの男がいた。人呼んでゴルゴ13--国籍、年令、本名不明、殺しのプロフェッショナルだ。一ヵ月後、シドニーの教会で、ゴルゴ13はモレッティ司教から殺しの依頼を受けていた。司教はかつて謎の大物・ドクターZに家族を殺され、以後、復讐の機会を狙いゴルゴ13に殺しを委ねたのである。決して人前に姿を見せないドクターZには、その仕事を代行するシンディーという娘がいた。ゴルゴ13はシンディー接近に成功し、ドクターZの正体を知る。シンディーもまた彼の正体を見破り暗殺するため森へ誘った。その彼女にゴルゴ13が叫ぶ。「シンディー、ドクターZこそお前だ!」逃げるシンディーは銃弾を額に浴びて絶命した。その直後、ゴルゴ13は一斉射撃に襲われた。とある邸宅でペンタゴン情報局長ジェファーソン、FBI本部長カービン、CIAヤングの3人がテーブルを囲んでいる。しかし彼らのゴルゴ13暗殺作戦は失敗に終った。暗殺作戦を指揮したブレイガンが戻ってきた時点で、作戦を練り直しその場で狂気じみた殺し屋ビッグ・スネークが紹介された。一ヵ月後のサンフランシスコ。ゴルゴ13は新しい仕事を請負い、ビルの屋上からいつもの正確さで男の額を撃ち抜いた。その瞬間、ブレイガン率いるコマンド部隊が待ち伏せをして一斉射撃をしかけてきたが、ゴルゴ13は地下道内に走り、返り討ちにした。その頃、ある大邸宅では、ドーソンが、ジェファーソン、カービン、ヤングを前に憤懣やるかたなく歩きまわっていた。一人息子を奪われた彼の怒りは遂に国家機関を雇うという非常手段となって噴出していたのだ。ドーソンがゴルゴ13を憎悪する理由は単に息子を殺されたからでなく、その死の背後に秘められた事実にこの上ない衝撃を受けたことだった。マイアミ海岸でゴルゴ13は情報屋から、彼を狙う敵は新たに刑務所暮らしの殺し屋を雇い、その敵のボスこそドーソンだということを聞いた。ゴルゴ13は単身ドーソンのビルにのりこんでゆく。そして追いつめられたドーソンは、自らビルの窓から身を投げた。