《鬼武者》故事背景設定在日本古時永祿3年（西曆1560年）的戰國時代，遊戲中的開場動畫便是氣勢磅礡的戰爭畫面，一代霸王織田信長，在戰場上指揮著軍隊，攻打著今川義元軍，冷不防給男主角「明智左馬介」暗殺，一支冷箭直插咽喉，信長含恨而終。沒想到，幾年後，成為邪惡之首的織田信長從地獄中回來，荼毒生靈，同時也脅持了明智左馬介的青梅竹馬雪姬公主，玩家將扮演男主角明智左馬介為救雪姬而奮戰！