明智左马介虽然最后成功利用鬼之力把幻魔王消灭，阻止了其阴谋，但仍然没有把幻魔之祸的火种完全扑灭，织田信长在幸存的幻魔族拥立之下，继承了幻魔王之位，成为新一代的幻魔王。

凡界过了十二年（1572 年），信长经过多年的养兵蓄锐，准备率领重生的幻魔军团，企图统一全凡界，完成他的千秋霸业。同时下令幻魔喽啰四处搜索左马介的下落，以除去这个眼中钉。在此，他又与鬼之一族有密切关系的柳生家族结怨，以柳生家族叛变为由，实为断绝鬼之一族与柳生家族传说中的“根脉”，信长下令血洗柳生庄，以防止鬼族与柳生家族联盟，拦阻其霸业。

传说中的鬼族及柳生氏的“根脉”，就是指柳生十兵卫（日本剑术历史有名的柳生新阴流创办人）。他继承了半鬼族之血，亲生母亲尧贞正为鬼之贵族之一，因其与凡族的关系而被幻魔族软禁，十兵卫在四处览游之际得知其家族惨被信长杀害，悲愤不已。从素未碰面的母亲（幻觉中）口中得知信长并非普通凡人后，在她的指引下，继承了鬼武者的力量，与信长展开激战，终于将之歼灭，并开创历史上著名的柳生氏新阴流剑术一派。