在播磨，武藏一行遇见了上杉龙臣统领的大型武士团——上杉武士团。他们的目的是讨伐盘踞在淡路岛的巨大鬼神“炮战龙八岐大蛇”。在那里，还有武田尚虎率领的武田武士团，与武藏同龄的武士岛津秋弘、尼子胜巳，以及稍显不通世俗的腼腆公主猿渡满等人。
　　在各种想法翻涌的涡旋之中，武藏一行也加入了灭鬼的战斗。而他们要挑战的八岐大蛇，则是号称“从未被人伤及分毫”、铜墙铁壁般的鬼神。武藏和同伴们将要面对的，是一场前所未有的激战。

十多年前一只拥有巨大威力的妖兽“九尾妖狐”袭击了木叶忍者村，当时的第四代火影拼尽全力，以自己的生命为代价将“九尾妖狐”封印在了刚出生的鸣人身上。木叶村终于恢复了平静，但村民们却把鸣人当成像“九尾妖狐”那样的怪物看待，所有人都疏远他。鸣人自小就孤苦无依，一晃十多年过去了，少年鸣人考入了木叶村的忍者学校，结识了好朋友佐助和小樱。佐助是宇智波家族的传人之一，当他还是小孩的时候他的哥哥——一个已经拥有高超忍术的忍者将他们家族的人都杀死了，然后投靠了一直想将木叶村毁灭的大蛇丸，佐助自小就发誓要超越哥哥，为家族报仇。鸣人他们在忍者学校得到了教官卡卡西的精心指点，在他的帮助下去迎接成长中的一次又一次挑战！