永禄三年，日本战国大名今川义元为 了达上洛到称霸日本的目的而带兵西上，前往京都。途中经过织田家的领地，为了统一天下的今川家以及为了保护领地的织田家双方爆发了著名的桶狭间之役。织田 信长在成功取得奇袭胜利后，却被一支流箭所杀，含恨而终。但是，信长的命运却还没有结束。被潜伏在地下的幻魔以科学之力救活的信...
本作除了邀请曾经参与过《鬼武者》一代制作的“金城武”，担任游戏中明智左马介一角外，还邀请到国际知名演员尚雷诺来担任另一位主角“杰克·布朗”。不同于以往专注于日本战国时代的时空题材，这次《鬼武者4》也加入了现代化的要素，包括日本战国时代的本能寺、法国的凯旋门、巴黎铁塔都将成为游戏中的场景，为游戏塑造出一种超现代风格的崭新气氛。
故事背景主要是以幻魔王身分复活的织田信长，又利用数量众多的幻魔迅速地扩张自己的军事实力，并进行著不可告人的阴谋诡计。扮演明智左马介的金城武与扮演杰克·布朗的尚雷诺，这两位古今的鬼武者将如何击退幻魔，打倒织田信长并拯救世界呢？
《鬼武者4》中文pc版中采用双主角制设计，游戏会依照故事进行程度来切换两位主角，并让玩家以古、今两种不同时空的观点来享受游戏。当然双主角制可不是只有这项用处而已，当游戏进行到了一定程度后，玩家便可以利用阿儿穿越时空的能力来进行道具交换的动作。此外，游戏中许多单一角色解不开的谜题，也需要靠道具来交换来解决，例如当左马介获得用途不明且无法能使用的道具时，这时候玩家不妨姑且把道具传送给杰克试试看，说不定本来解不开的谜团也会因此而迎刃而解。
当然游戏中主要的动作部分也不惶多让。游戏中明智左马介所采用的是以近距离武器来战斗；而杰克而是从远处以鞭子以鬼缚（用鞭系武器缠住敌人并进行攻击） 来进行远距离攻击，两个人的战斗方式可说是截然不同。由于游戏中两位主角绝然不同的游戏操作性，也让这款游戏更有深度。
