被黑暗的存在·魑魅魍魉逐渐侵蚀的魔都·东京。

在人与魔之间，自古以来存在着「互不干涉」的不成文规则。

但自从人类堕入歪门邪道，规则就逐渐被破坏。人和魔之间互相勾结而组成的犯罪组织和企业在暗地里活动着。

不过，心向正道之人对此并非束手无策。

政府组织了一个以人类之肉身对抗「魔」的忍者集团，即对魔忍。他们与邪魔势力对抗至今。

其中最强的，名为井河阿莎姬。

在与胧忍军的最后一次战斗之后，阿莎姬从对魔忍退休，为了度过平凡的日子，准备嫁给情人泽木恭介。

然而，以前的宿敌复活，向阿莎姬寻求复仇。