游戏的故事根据真实历史改编，1560年，被称为“东海第一强弓”的今川义元率四万大军，进攻织田信长的领地清州城，军队驻扎于桶狭间，以备即将到来的攻城战，面对兵力远胜自己的今川军，织田信长并没有固守待毙，5月19日下午突然天降大雨，织田信长率领两千精兵抱着必死信念准备发动奇袭，今川大军毫无防备，大雨不仅掩盖了织田军的行动，还让已经展开的今川军无法及时救援本阵，最终织田旗下大将毛利新助突入敌军取下了今川义元的首级，织田信长在绝境中一举翻盘，从此开始了统一霸业，这就是历史上著名的“桶狭间合战”。
以上的内容都是还原历史，而接下来就是游戏改编了：
战役胜利的织田信长刚松一口气，就被山崖上一位红铠甲武士一箭射穿喉咙，他就是本作主角明智左马介，这一箭本来已经要了织田信长的性命，然而潜藏在地下的幻魔力量使其重生，幻魔王希望借助信长的力量统治人间，作为回报信长将得到足以统治天下的力量，意外被偷袭含恨而终的他，为了复仇加入了幻魔，而玩家将操作明智左马介，阻止信长和幻魔王发动黑暗仪式。
《鬼武者》作为PS2早期为了展示新平台画面玩法的代表作，整体采用了比较保守成熟的做法，画面没有采用全3D多边形，而是利用预渲染制作出固定视角的2D背景，人物战斗则采用了全3D即时演算，这种方式在PS时代诞生了像《最终幻想7》、《寄生前夜》等经典作品，到了PS2时代精细程度得到大幅提升，此外电影式的过场CG动画仍然是介绍故事剧情的重要元素。
本作在画面上最大的创新，就是使用真人脸模创造出角色形象，主角明智左马介的扮演者，是在中日等地有着极高人气的演员金城武，大牌明星的加入让玩家有一种真实操作电影的感觉，比起以往纯虚拟形象的电子游戏，明显代入感更强，这也是硬件机能进化后带来的全新体验。
