被黑暗的存在·魑魅魍魎逐漸侵蝕的魔都·東京。

在人與魔之間，自古以來存在著「互不干涉」的不成文規則。

但自從人類墮入歪門邪道，規則就逐漸被破壞。人和魔之間互相勾結而組成的犯罪組織和企業在暗地裡活動著。

不過，心向正道之人對此並非束手無策。

政府組織了一個以人類之肉身對抗「魔」的忍者集團，即對魔忍。他們與邪魔勢力對抗至今。

其中最強的，名為井河阿莎姬。

在與朧忍軍的最後一次戰鬥之後，阿莎姬从對魔忍退休，為了度過平凡的日子，準備嫁給情人澤木恭介。

然而，以前的宿敵復活，向阿莎姬尋求復仇。