国民的アニメ『ルパン三世』を、よりハードなテイストで描く映画『LUPIN THE IIIRD』シリーズ第2弾。伝説の兵士に敗北した石川五ェ門の復活と雪辱を綴る。
伊豆沖を航行中の賭博船。若き居合いの達人・石川五ェ門は鉄竜会組長の用心棒として雇われていた。五ェ門は謎の襲撃者から組長を救うものの、直後船が大爆発を起こし、結局は組長も命を落としてしまう。襲撃者の正体は、戦場で2000人の敵を倒したという伝説の兵士ホークだった。組長を守れず、居合いの技も見切られた五ェ門は誇りをずたずたにされながらもホークを追う。一方、ホークはルパン一味を新たな標的にしていて……。