在《鬼武者》一，二，三代的剧情中，在继承鬼之力的左马介与柳生十兵卫等人的努力下，期望借由幻魔的力量统治世界的第六魔王织田信长终于被打倒了，世界回归了和平。1596年的某日，赤色妖星忽然降临，天地异变，丰臣秀吉性情骤变，而幻魔也在他的呼应下蜂拥而至。世界又将面临新的危机……这就是新作《新鬼武者 梦之苏醒》中的故事开篇设定。
本作人物主角将是全新的角色——灰烬之苍鬼，是《织田信长三部曲》完结篇后的新系列作品，早在《鬼武者3》的结局已经预示了本作的敌人将会是织田信长的近身爱将丰臣秀吉。
《新鬼武者 梦之苏醒》依然保留了《鬼武者》系列的精髓所在——‘一闪’，稻船敬二强调‘一闪’将会是本作的一大亮点并加入新要素，发动机会越多将会直接影响游戏的评级和得到更多的‘魂’。
从游戏的原画设定中我们可以看到这次将会有4名仲间，主角的形象与其鬼武者形态，都相当有气势！
