故事發生在「魑魅魍魎」飛揚跋扈的近未來日本。
在人與魔之間，自古以來存在著「互不干涉」的不成文規則。
但自從人類墮入邪道，規則變得形同虛設，
而人魔勾結組成的犯罪組織和企業在暗處活躍，混沌的時代正準備降臨。
不過，心向正道之人對此還仍保有對策。
政府組織了一個以人類之肉身對抗「魔」的忍者集團，讓他們抵抗邪魔勢力。
世人將他們稱為「對魔忍」。

與邪魔勢力的鬥爭正在持續。
年輕對魔忍雪風和前輩凜子一同志願參加危險的任務：前往尋找雪風行蹤不明的母親ー對魔忍不知火。
然而，兩人必須為此潛入敵人的後方，因此遭到對魔忍的統帥阿莎姬的強烈反對。
不過，救母心切的雪風毫不動搖，和凜子一同得到選拔，進行潛伏救援任務。
兩人就這樣踏上了執行任務的旅程……