《新鬼武者》是继以 织田信长 为主题的三部曲完结后，另一个新故事的开始。故事叙述统帅幻魔大军纵横战国时代的幻魔王 织田信长，在本能寺被明智左马介消灭之后，原为信长部下的 丰臣秀吉 趁势崛起，在信长死后统一天下，危害世间的幻魔也随著信长的死而销声匿迹。