日本。在伊豆海岸航行的一艘賭船上，鐵龍會會長遭到年輕保鏢石川五右衛門的襲擊，石川五右衛門救了他。然而，緊接著發生了巨大的爆炸，船被毀了。老板也失去了生命。爆炸的起因是一名使用斧頭作為武器的大漢。五右衛門曾一度將這名男子逼入絕境，但他成功逃脫。與此同時，成功從賭船上偷錢的魯邦三世、次元大輔和峰不二子在海上的船上目睹了這一事件。《百慕大之魂》——這就是所謂的大人物。一名代號為霍克的士兵，曾在戰場上殺死了2000人。為什么日本的公安督察錢形會追隨霍克的腳步？在老板的葬禮上被貼上叛徒標簽的五右衛門追趕霍克以報恥辱。