日aaa。伊豆沖を進行中の賭博船にて、襲撃された鉄竜会の組長を救命したのは、若き護衛である石川五ェ門だった。しかし直後に大爆発が起こり、船が大破し、組長も命を落としてしまう。この爆発の原因は、斧を武器とする大男によるものだった。一度はこの男を追い詰めた五ェ門だったが、男を逃がしてしまう。一方で、賭博船から金を奪うことに成功したルパン三世、次元大介、峰不二子は、海上のボートからその様子を目撃していた。「バミューダの亡霊」と呼ばれるこの大男は、かつて戦場で2,000人を殺したことで知られる兵士で、そのコードネームはホーク。なぜこのような男が日本に現れたのか。公安の銭形警部がホークの足取りを追跡する。そして、組長の葬儀の場で裏切り者の汚名を掛けられた五ェ門もまた、その屈辱を晴らすべくホークを追い始める。その頃、ルパンたちは伊豆山中のアジトで札束を前に祝杯を挙げていたが、ホークが突然現れる！ホークの目的はルパン、次元、不二子を抹殺することだった。アジトから逃走したルパンたちの車と、ホークのバイクによる激しい追走劇が始まる。突然、巨木が倒れかかる！その巨木の上に姿を現したのは、ホークに復讐を誓う五ェ門だった。「助太刀無用！」そう言い放った五ェ門が、ホークとの死闘に巻き込まれる。だが―‼