《鲁邦三世：血烟的石川五右卫门》将故事置于日本。伊豆近海的一艘赌博船上，铁龙会组长遭到袭击，出手救下他的，是年轻的保镖石川五右卫门。然而紧接着，船上发生剧烈爆炸，整艘船严重损毁，组长也因此丧命。调查发现，爆炸与一名手持巨斧的魁梧男子有关。五右卫门一度将他逼入绝境，却还是让对方逃脱。
与此同时，鲁邦三世、次元大介和峰不二子成功从赌博船上夺走大笔钱财，并在海上的小艇中目睹了这一幕。那个神秘巨汉被称为巴米达鬼魂，曾经在战场上杀死两千人，代号霍克。公安的铜锣警部开始追查霍克的行踪，试图弄清这样一个危险人物为何会出现在日本。
在铁龙会组长的葬礼上，五右卫门被扣上了叛徒的污名。为了洗刷屈辱，他也踏上了追捕霍克的道路。此时，鲁邦一行正在伊豆山中的据点里，面对成捆钞票举杯庆祝，霍克却突然现身。他的目标，是处决鲁邦、次元和不二子。三人急忙驾车逃离，霍克则骑着摩托车紧追不舍。就在追逐陷入危急之际，一棵巨树突然倒下，而站在树上的，正是将霍克视为仇敌的五右卫门。他表示无需任何人相助，随即与霍克展开了一场生死决斗。ાન્ય
