女大学生津场木葵拥有从过世的祖父那里继承来的、能看见妖怪的能力。她突然被抓到了妖怪栖息的隐世的老字号旅馆“天神屋”。感到困惑的葵得知了祖父留下的庞大欠款，以及她作为抵押必须嫁给鬼神大老板这一约定。无法接受的葵为了反抗婚事、起死回生，而向妖怪们宣言她会在天神屋工作来偿还欠款……

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