ロンドンの下町ペチコートレーンの安酒場で、ゴルゴは1人の女性と出会った。娼婦でもないのに店を出るゴルゴを追いかけて、自分を買ってほしいと誘う。そこへ、正体不明の男たちが襲いかかってきた。一見してロシア人とわかる2人の男は、KGBの工作員だったが、あっという間にゴルゴに倒された。その後、2人はホテルに入り、愛し合うが、その寝室をKGBの新手3人が襲う。女性の正体はCIA工作員、暗号名“レッド・ペッパー”。ソ連外交官一家を殺害し、KGBに追われていた彼女は、ゴルゴを利用し、男たちを始末しようとしていたのだった。