オーストラリアのシドニー空港にゴルゴが降り立ち、入国したという情報をキャッチしたソ連大使館は、ゴルゴの動きを警戒する。モスクワから選りすぐりのKGB工作員を呼び寄せようとするが、モスクワからの答えは「ゴルゴの邪魔をするな」というものだった。ソ連の国家秩序維持省を裏切った諜報部員ワシーリィ・イワノビッチがシドニーの港で狙撃される事件が起きる。ソ連大使館員たちは、クレムリン（ソ連共産党）がイワノビッチを始末するためゴルゴを雇っていたのだと気付く。