《新鬼武者》是继以织田信长为主题的三部曲终了后，另一个新故事的末尾故事叙说统帅幻魔大军纵横战国时代的幻魔王 织田信长，在天分寺被明智左马介消灭之后，原为信长部下的 丰臣秀吉 顺势崛起，在信长死后分歧天下，危害人世的幻魔也随著信长的死而偃旗息鼓 文禄六年（1596 年） 6 月 29 日，天空突然出现了绽放著白色光芒的妖星，已位极人臣的丰臣秀吉性情跟著大变，各地也频繁的发作天灾，久未出现的幻魔也彷彿

正邪不能两立，黑暗与黑暗永远友好远古时期，正义的魔弹战士们为了世界的战争，早已末尾和罪恶的魔物统一，在双方实力平分春色之下，魔弹战士失掉了能量，而魔物的大魔王幽缘魔魂则化成原始的卵那个罪恶的卵经过了几个世纪照旧孕酿着复仇的杀机，新一代的魔弹战士将承袭祖先的遗志，继续为人类的战争妥协。