在播磨，武藏一行遇見了上杉龍臣統領的大型武士團——上杉武士團。他們的目的是討伐盤踞在淡路島的巨大鬼神“炮戰龍八岐大蛇”。在那里，還有武田尚虎率領的武田武士團，與武藏同齡的武士島津秋弘、尼子勝巳，以及稍顯不通世俗的靦腆公主猿渡滿等人。在各種想法翻涌的渦旋之中，武藏一行也加入了滅鬼的戰斗。而他們要挑戰的八岐大蛇，則是號稱“從未被人傷及分毫”、銅墻鐵壁般的鬼神。武藏和同伴們將要面對的，是一場前所未有的激戰。
