伊豆沖を進む賭博船で、襲撃された鉄竜會の組長を救ったのは、若き用心棒?石川五ェ門だった。だが直後に大爆発が起こり船が大破。組長も命を落とす。爆発の原因は斧を武器に使う大男だった。一旦は男を追いつめた五ェ門だったが逃げられてしまう。一方、賭博船から金を奪うことに成功したルパン三世と次元大介、峰不二子は、洋上のボートからその様子を目撃する。 

“バミューダの亡霊” 

―大男はそう呼ばれていた。かつて戦場で2,000人を殺戮した兵士でコードネームはホーク。なぜそんな男が日本にいるのか?公安の銭形警部はホークの足取りを追う。 

そして、組長の葬儀の場で、裏切り者の汚名を掛けられた五ェ門も、その屈辱を晴らすためホークを追うのだった。 

その頃、ルパンたちは、伊豆山中のアジトで、劄束を前に祝杯を挙げていた。そこに突如ホークが現れる！ホークの目的はルパン、次元、不二子の処刑であった。アジトを脫出したルパンたちの車とホークのバイクが激しくチェイス。と、いきなり巨木が倒れかかってくる！ 

巨木の上に現れたのは、ホークを仇と追う五ェ門だった。 

「助太刀無用！」 

そう言い放つ五ェ門。ホークとの死闘が始まる。 

だが―?