没落した名家の夫人から、息子の命を残酷な方法で奪った外人部隊の隊長ウイルキンス殺害をゴルゴは依頼された。ウイルキンスのいるのはサハラ砂漠にあるデコック砦に向かった。ゴルゴは外人部隊の一人の案内で難なくデコック砦に入るが、プロの狙撃者だと察知したウイルキンスは、ゴルゴから真の目的を聞き出そうと拘束する。しかし、ゴルゴは砦から逃亡。ゴルゴの腕前を知らないウイルキンスは、ムキになってゴルゴを追いかける。ゴルゴの狙いは砦にこもりっきりのウイルキンスをサハラ砂漠におびき出したかったのだ。