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