在日本古時永祿３年（西曆1560年）的戰國時代，一代霸王織田信長，正在戰場上指揮著軍隊，攻打著今川義元軍，冷不防給本故事的主角－明智左馬介暗殺，一支冷箭直插咽喉，信長含恨而終。

一年後，左馬介收到了雪姬公主的信（和左馬介青梅竹馬，亦是稻葉山城城主齋藤義龍的妹妹），得知近來稻葉山城受到不知名的咀咒咀，在晚上常有怪物到來，殺害城內的居民，情況已非常危急，務請左馬介回來協助。

 

左馬介立即回到到城內，但雪姬公主已被怪物擄走了!更在途中與左馬介相遇！當左馬介消滅了怪物後，一隻更強的巨型怪物出現，一擊便將左馬介打至昏死過去，公主亦被怪物擄到稻葉山城的最深處－天守閣。

在昏迷期間，左馬介被一團紅色的魂喚醒，這就是被幻魔所滅的鬼之一族。並傳授了鬼之籠手給他。”用鬼之籠手的力量，去把世上一切邪魔消滅吧！”一覺醒來，左馬介的右手真的裝備了鬼之籠手，成為了”鬼武者”！

與此同時，織田信長已從地獄中回來了.....這時整個稻葉山城已被信長所統領的幻魔入侵！左馬介！為救雪姬而戰吧!