ソ連のスパイになった元オーストラリア労働党幹部のハワードは祖国への再亡命を企み、その手土産にゴーリキー市のアパートに幽閉されていた、宇宙工学の世界的権威であるパブロフ博士を連れ出した。それを阻止するため、2人を追いかけてオーストラリアへ飛んだKGBワシンスキー大佐だったが、アメリカの介入を招くなど、事態は悪くなる一方。そこで、最終手段としてゴルゴにパブロフ博士を始末させようと本国に連絡するのだが、直後、オーストラリア政府が2人の亡命を公表したことから、“依頼”の内容もすり替えられてしまい……。