在播磨,武藏一行遇见了上杉龙臣统领的大型武士团——上杉武士团。他们的目的是讨伐盘踞在淡路岛的巨大鬼神“炮战龙八岐大蛇”。在那里,还有武田尚虎率领的武田武士团,与武藏同龄的武士岛津秋弘、尼子胜巳,以及稍显不通世俗的腼腆公主猿渡满等人。 在各种想法翻涌的涡旋之中,武藏一行也加入了灭鬼的战斗。而他们要挑战的八岐大蛇,则是号称“从未被人伤及分毫”、铜墙铁壁般的鬼神。武藏和同伴们将要面对的,是一场前所未有的激战。
战国时代,日本成了鬼怪的天下,人类处处遭受迫害,因此有一群武士努力降伏魔怪,一心想要恢复人类的世界。受此影响,武藏和小次郎从小就对武士心怀憧憬,两人约好长大后要一起组成最厉害的武士团为民除害。然而,在鬼怪的统治下,武士反被妖魔化,成为众人唾弃的对象。在大环境不利于己的情况下,两人要如何实现心中的梦想?