故事發生在「魑魅魍魎」飛揚跋扈的近未來日本。
在人與魔之間,自古以來存在著「互不干涉」的不成文規則。
但自從人類墮入邪道,規則變得形同虛設,
而人魔勾結組成的犯罪組織和企業在暗處活躍,混沌的時代正準備降臨。
不過,心向正道之人對此還仍保有對策。
政府組織了一個以人類之肉身對抗「魔」的忍者集團,讓他們抵抗邪魔勢力。
世人將他們稱為「對魔忍」。
與邪魔勢力的鬥爭正在持續。
年輕對魔忍雪風和前輩凜子一同志願參加危險的任務:前往尋找雪風行蹤不明的母親ー對魔忍不知火。
然而,兩人必須為此潛入敵人的後方,因此遭到對魔忍的統帥阿莎姬的強烈反對。
不過,救母心切的雪風毫不動搖,和凜子一同得到選拔,進行潛伏救援任務。
兩人就這樣踏上了執行任務的旅程……