《新鬼武者》是繼以織田信長為主題的三部曲完結後，另一個新故事的開始。故事敘述統帥幻魔大軍縱橫戰國時代的幻魔王 織田信長，在本能寺被明智左馬介消滅之後，原為信長部下的 豐臣秀吉 趁勢崛起，在信長死後統一