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