アフリカで最後に残った植民地、ポルトガル領モザンビークにゴルゴがやって来る。現地ではポルトガル植民地軍が苛酷な支配をおこなっており、折しも新総督エンリケ・サンチェスが近く着任するため、モザンビーク民族解放戦線（FRELIMO）への取り締まりを強化していた。植民地軍の隊長は、セールスマンを装い武器を所持しないゴルゴに不審を感じ、四六時中部下に監視させ、執拗に追い回す。そんな中、ゴルゴは思いもよらぬ方法で武器を調達し、新総督への狙撃を遂行するのだった。