《鬼武者》故事背景设定在日本古时永禄3年（西历1560年）的战国时代，游戏中的开场动画便是气势磅礴的战争画面，一代霸王织田信长，在战场上指挥着军队，攻打着今川义元军，冷不防被男主角“明智左马介”暗杀，一支冷箭直插咽喉，信长含恨而终。

　　没想到，几年后，成为邪恶之首的织田信长从地狱中回来，荼毒生灵，同时也胁持了明智左马介的青梅竹马雪姬公主，玩家将扮演男主角明智左马介为救雪姬而奋战！