故事发生在“魑魅魍魉”飞扬跋扈的近未来日本。
在人与魔之间，自古以来存在着“互不干涉”的不成文规则。
但自从人类堕入邪道，规则变得形同虚设，
而人魔勾结组成的犯罪组织和企业在暗处活跃，混沌的时代正准备降临。
不过，心向正道之人对此还仍保有对策。
政府组织了一个以人类之肉身对抗“魔”的忍者集团，让他们抵抗邪魔势力。
世人将他们称为“对魔忍”。

与邪魔势力的斗争正在持续。
年轻对魔忍雪风和前辈凛子一同志愿参加危险的任务：前往寻找雪风行踪不明的母亲ー对魔忍不知火。
然而，两人必须为此潜入敌人的后方，因此遭到对魔忍的统帅阿莎姬的强烈反对。
不过，救母心切的雪风毫不动摇，和凛子一同得到选拔，进行潜伏救援任务。
两人就这样踏上了执行任务的旅程……