南アフリカ・ダーバンの街に現れたゴルゴは“夜の市長”と恐れられ、警察も手を出すことができない不法ダイヤモンド取扱業者アダム・“レオ”・キンブルの愛人マダム・ミレーヌに近づき、一夜を共にする。その事実を知ったレオは、自分の女に手を出したゴルゴをアジトに呼び出した。それは標的であるレオに近づく目的を達成するための、ゴルゴの策略だった。ゴルゴを腰抜けと侮ったレオは、拳銃を突きつけ、2人の関係を自白させようとするが、ほんの一瞬目を離した隙にゴルゴの銃弾に倒れる。これでゴルゴと一緒になれると喜んだミレーヌだったが……。