在播磨，武藏一行遇见了上杉龙臣统领的大型武士团——上杉武士团。他们的目的是讨伐盘踞在淡路岛的巨大鬼神“炮战龙八岐大蛇”。在那里，还有武田尚虎率领的武田武士团，与武藏同龄的武士岛津秋弘、尼子胜巳，以及稍显不通世俗的腼腆公主猿渡满等人。 在各种想法翻涌的涡旋之中，武藏一行也加入了灭鬼的战斗。而他们要挑战的八岐大蛇，则是号称“从未被人伤及分毫”、铜墙铁壁般的鬼神。武藏和同伴们将要面对的，是一场前所未有的激战。
故事描述在称为布雷斯提尔的世界，名为“吉尔多”的巨大组织独霸了航空技术，企图利用手中强大的科技力量控制世界。这个世界的两大国家安纳托雷和度西斯处于交战状态，为了争夺霸权，两国都委托吉尔多设计空中战舰，并且由吉尔多统一提供引擎。两名拥有一艘Oneship的飞行员克劳斯·沃克和拉维·海特，他们经营空运业务。两人在一次飞行器事故中救了名叫做艾尔维斯·汉密尔顿的少女，并且将她送往空中战舰西耶瓦那，从而卷入到悠关世界存亡的大战中去......
