イスラエル特殊部隊によるベイルート襲撃作戦によって大きな打撃を受けたPFLP（パレスチナ解放人民戦線）は、第二、第三の襲撃作戦のためイスラエルがゴルゴを雇おうとしているという情報を掴み、先手を打ってゴルゴを獲得した。ゴルゴに課せられた任務はイスラエルがスエズ東方に設置した特別訓練所を破壊し、特攻隊員たちを抹殺すること。イスラエルに潜入したゴルゴは、案内役に同行したPFLPの女性戦士から捨て身の作戦の提示を受ける。