为了与鬼丸一决胜负，铁刃千方百计试图引起他的注意。然而鬼丸却始终无动于衷。直到从丛林追来的秃鹫・庄之助毁坏了鬼丸珍视的鸽舍，这场冲突终于爆发。被铁刃胡乱挥舞的剑招羞辱后，鬼丸在羞愤交加中失手砸碎了家中的石灯笼。不料这一举动竟意外显露出通往地下室的阶梯，以及一柄封印其中的——魔剑・风神剑。

这次，鬼丸向铁刃发起了挑战。面对双角显现、形态异于平常的鬼丸，铁刃虽心生违和，仍燃起战意迎击。然而手持风神剑的鬼丸展现出压倒性力量，令铁刃深刻意识到自身弱小。从父亲剑十郎处得知，欲抗衡鬼丸须取得另一柄魔剑——雷神剑。为此，铁刃奔赴天狗岳，求见雷神剑现任持有者、传说中存活四百年的剑豪・宫本武藏。

铁刃为了调查古代剑豪佐佐木小次郎的宿敌——宫本武藏曾持有的妖刀“晾衣杆”而前往岩流岛，途中却遭遇鬼丸国纲手下八鬼之一的蜗牛怪偷袭，体力耗尽。在这样狼狈的状态下，他们顺路来到了汤之峰温泉。被可疑的老板娘以“第一百万名过客”为由热情招待，稀里糊涂地被迎进了温泉旅馆。正当他们享受温泉时，新的黑手正悄然逼近，目标直指雷神剑……？