日本。
　　伊豆沖を進(jìn)む賭博船で、襲撃された鉄竜會(huì)の組長(zhǎng)を救ったのは、若き用心棒?石川五ェ門(mén)だった。だが直後【hòu】に大爆発が起こり船が大破。組長(zhǎng)も命を落とす。爆発の原因は斧を武器に使う大男だった。一旦は男を追いつめた五ェ門(mén)だったが逃げられてしまう。一方、賭博船から金を奪うことに成功したルパン三世と次元大介、峰不二子は、洋上のボートからその様子を目撃する。
　　“バミューダの亡霊”
　　―大男はそう呼ばれていた。かつて戦場(chǎng)で2,000人を殺戮した兵士でコードネームはホーク。なぜそんな男が日本にいるのか?公安の銭形警部はホークの足取りを追う。
　　そして、組長(zhǎng)の葬儀の場(chǎng)で、裏切り者の汚名を掛けられた五ェ門(mén)も、その屈辱を晴らすためホークを追うのだった。