《新鬼武者：梦之黎明》的故事从前作的15年后开始，虽然织田信长不复存在，幻魔们依然对人间虎视耽耽。继承织田信长战果统一了日本的丰臣秀吉成为幻魔们新的合作对象，他下令将全国的樱花集中到京都，史称“醍醐之花见”，这起事件成为《新鬼武者》故事的开端。玩家扮演拥有神秘力量的年轻战士“灰烬之苍鬼”，加入到剿灭幻魔的反叛力量中。

　　从目前公开的首个游戏试玩版来看，《新鬼武者》将有很强的动作RPG的味道。本作中将会有5名可操作角色，包括女忍者Akane，每位角色都会有完全不同的能力和武器。玩家在游戏中碰到他们的时候可以带着他们一起战斗，在游戏过程中玩家可以在两名角色间自由切换操作，并且可以通过方向键向伙伴发出指令。

　　在游戏的冒险过程中玩家将会获得经验值，积累一定的经验值后就可以使得能力和武器升级强化。每一种武器都有自己的属性特征，经过升级强化后就会有特定的连续技。游戏结构基本上是线性发展的。由于采用了双人系统，解谜要素也得以改进，很多谜题需要挑选特定的伙伴，利用其独特的能力才能解开。本作中也将会继承之前三部曲的吸魂系统。

　　由于本作采用了真正可以变化视点的3D画面，环境的互动性也比之前更高了。在室外场景中也可以看到本作的天气效果，例如雨和闪电，演出效果相当出色。吸魂和特技攻击的效果目前还在调整中，目前的状态是与之前的作品差不多。本作的画面水准有一定程度的提高，同屏出现大量敌人的情况下依然没有丢帧或者拖慢现象。