Um jovem Goemon é contratado como guarda-costas para salvar a cabeça da família Yakuza de Steel Dragons contra uma máfia rival. Depois de impedi-lo de ser atingido por uma bala em seu barco de apostas de luxo, uma enorme explosão termina a vida do patrão; Foi causado por um homem misterioso, armado com dois machados. Enfurecido, Goemon tenta ir atrás dele, mas o homem consegue escapar em um dos barcos de resgate do barco. Lupin, Jigen e Fujiko, que estavam prestes a deixar o navio depois de roubar uma sala cheia de dinheiro, testemunhar a cena e Fujiko reconhece o homem misterioso, que não é nada mais e nada menos do que Hawk, também conhecido como "o fantasma das Bermudas". A lenda diz que ele matou um exército de 2000 homens sozinhos, mas supostamente, foi confirmado morto por 20 anos. Por que ele está vivo, e por que ele está no Japão? O Inspetor Zenigata segue os passos de Hawk para capturá-lo, bem como Goemon, que procurará vingar a morte de seu chefe para restaurar sua honra.