全国初中生足球大赛以南葛中与东邦学园同时夺冠落下了帷幕。大赛后，为了迎接在法国巴黎举办的国际少年足球队大赛，日本国家少年足球队进行了球员选拔。队伍中不仅有誓要飞跃世界的翼，还有日向、若岛津，以及留洋球员若林、岬，组成了最强阵容。另一方面，实力强于日本的世界足球大国也开始了行动。德国的施耐德、法国的皮埃尔、阿根廷的迪亚斯、意大利的赫尔南德斯等等，新的对手们也为了夺得世界第一的宝座而齐聚巴黎。拼上梦想与骄傲的激战，此刻正要打响!!

昭和30年，位于山口县的防府市，是一个依山傍水、空气清新的美丽所在。就读小学三年级的青木新子自幼生长在这里，她最喜欢听爷爷讲述的关于这个小町千年前古国国筑的故事。某天，一个来自大都市的转学生走入新子所在的班级。

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