新鬼武者-夢之曙光 (新 鬼武者 DAWN OF DREAMS　THE STORY)

《新鬼武者》是繼以織田信長為主題的三部曲完結後，另一個新故事的開始。

故事敘述統帥幻魔大軍縱橫戰國時代的幻魔王 織田信長，在本能寺被 明智左馬介消滅之後，原為信長部下的 豐臣秀吉 趁勢崛起，在信長死後統一天下，危害世間的幻魔也隨著信長的死而銷聲匿跡。

文祿六年(1596年)6月29日，天空突然出現了綻放著紅色光芒的妖星，已位及人臣的豐臣秀吉性格跟著大變，各地也頻繁的發生天災，久未出現的幻魔也彷彿呼應著紛亂的人心般再度現世。慶長三年(1598年)，秀吉突然下令將全國的櫻花全部移植到京都，意圖不明。

過繼給秀吉為養子的結城秀康(德川家康次子)有著「灰燼的蒼鬼」的稱號，為了對抗成為幻魔一族首領的養父秀吉一連串異常行為背後所隱藏的陰謀，於是與柳生十兵衛茜(柳生一族的年輕女劍客)、南光坊天海(比叡山武僧)、羅伯托(復仇的西班牙牧師)、阿初(信長胞妹阿市之女)等4名夥伴們攜手合作，對抗以秀吉為首的新一代幻魔軍團的邪惡勢力，一同展開消滅幻魔的全新歷險旅程。