水爆を搭載したアメリカの爆撃機B52が墜落した。核兵器の喪失を意味する暗号名「折れた矢（ブロークンアロー）」の事態である。一方ゴルゴは18年前にイレーナ・フェレンツの裏切りにより、ソ連軍に虐殺されたハンガリー自由解放同盟の同志たちの復讐を果たしてほしいと依頼され、墜落現場に近いロフォーテン諸島へ姿を現す。イレーナはここでシュルツ夫人と名を変えていたのだ。ゴルゴに狙われていると知ったイレーナは、水爆の在りかと引き換えに、CIAとKGBに自分をゴルゴから守ってほしいと依頼したため、米ソ両方の諜報要員たちとゴルゴは闘うことになる。