ハワイのワイキキビーチでシカゴの大物マフィアが射殺された。その直後、体育館でトレーニングをしていたゴルゴの前に、６年前にサンフランシスコで起きた事件でゴルゴを追っていたFBI捜査官が現れる。一度はゴルゴの拘留に成功したものの、国防省から横やりが入り、ゴルゴの身柄事件を引き渡さざるを得なかったのだ。そんな苦い経験の後、ハワイに左遷された彼は今回の事件の犯人もゴルゴだと直感。定年を間近に控え、再び面倒に巻き込まれるのを避けたいとして、ゴルゴに早急にハワイから立ち去るよう頼みに来たのだった。