《东方少年淡路岛之战篇》在播磨，武藏一行遇到了上杉凉美领导的大型武士团体上杉武士。他们的目的是屠杀盘踞在淡路岛的大鬼神。那里有以武田尚湖为首的武田武士集团，有与武藏同龄的武士岛津明弘和尼子克美，还有有点超凡脱俗的腼腆公主猿人。在各种思绪涌动的漩涡中，武藏等人也介入了灭鬼之战。而他们要挑战的那条八头蛇，就是所谓的，不可逾越的鬼神。武藏和他的战友们将面临前所未有的激烈战斗。