江户四年，政治腐败，封闭在富士山内的恶魔力量增加并在人间作恶。幕府命令捉妖战士神木芳明出击治鬼，但在力战大河童时殉职。他用最后一口气委托亲女樱夜继承此业。樱夜不负所托，半年后，幕府决定全面消除鬼怪，派樱夜联同其它忍者直捣黄龙，却是危机四伏，一场惊天动地的人魔大战即将展开。