ボリビア人民解放軍は政府軍に逮捕された仲間を取り戻そうと、フランス大使オーギュスト・マルローを誘拐し、大使の命と引き換えに仲間の釈放を要求する。政府軍カルダス長官は大使の奪回と首謀者であるエルナンド・モンテス殺害をゴルゴに依頼する。しかし、フランス大使夫人と不倫関係にあり、大使の生還を喜べない政府軍のガルシア少佐はゴルゴとは別に救出作戦を行い、密かにマルロー大使を殺害、その罪をゲリラに擦り付けた。任務に横から手を出されたゴルゴはそれを依頼人からの中止指令と受け取り、カルダス長官のもとへあるものを送り届ける。