イタリアの兵器販売業者サミー・コルダの用心棒であるラメド・ユースフは、パレスチナ・ゲリラだった時代からゴルゴに憧れていた。そのゴルゴが雇い主のコルダに近づいてきた。自分が狙われていると思ったコルダは、愛人のセシリアにゴルゴの動きを探らせる。翌日、セシリアの死体が川に浮かんだ。セシリアを愛していたユースフは、コルダの用心棒を辞めてゴルゴに決闘を申し込むと、ゴルゴはパラティーノの丘を指定してきた。一方、コルダは武器商談のために、やはり指定されたパラティーノの丘へ向かう。