被黑暗的存在·魑魅魍魉逐渐侵蚀的魔都·东京。
在人与魔之间,自古以来存在着「互不干涉」的不成文规则。
但自从人类堕入歪门邪道,规则就逐渐被破坏。人和魔之间互相勾结而组成的犯罪组织和企业在暗地里活动着。
不过,心向正道之人对此并非束手无策。
政府组织了一个以人类之肉身对抗「魔」的忍者集团,即对魔忍。他们与邪魔势力对抗至今。
其中最强的,名为井河阿莎姬。
在与胧忍军的最后一次战斗之后,阿莎姬从对魔忍退休,为了度过平凡的日子,准备嫁给情人泽木恭介。
然而,以前的宿敌复活,向阿莎姬寻求复仇。