《新鬼武者》是繼以織田信長(zhǎng)為主題的三部曲完結(jié)后，另一個(gè)新故事的開始。故事敘述統(tǒng)帥幻魔大軍縱橫戰(zhàn)國(guó)時(shí)代的幻魔王 織田信長(zhǎng)，在本能寺被明智左馬介消滅之后，原為信長(zhǎng)部下的 豐臣秀吉 趁勢(shì)崛起，在信長(zhǎng)死后統(tǒng)一天下，危害世間的幻魔也隨著信長(zhǎng)的死而銷聲匿跡。 　　文祿六年（1596 年） 6 月 29 日，天空突然出現(xiàn)了綻放著紅色光芒的妖星，已位極人臣的豐臣秀吉性格跟著大變，各地也頻繁的發(fā)生天災(zāi)，久未出現(xiàn)的幻魔也彷彿呼應(yīng)著紛亂的人心般再度現(xiàn)世。慶長(zhǎng)三年（1598 年），秀吉突然下令將全國(guó)的櫻花全部移植到京都，意圖不明。此時(shí)出現(xiàn)了一位身著蒼藍(lán)色盔甲、手持兩把大刀，轉(zhuǎn)戰(zhàn)各地討伐幻魔的年輕武者，由于其勇猛過(guò)人，因而被稱作“灰燼的蒼鬼”。