东京的夜晚有两个世界。 一个是无辜民众贪享安稳岁月的表世界。 一个是黑手党、杀人者、非法难民、犯罪企业——以及，奇怪的“魔”之物跋扈的里世界。 自古以来在两个世界间划下的边界线——人魔不干涉这一规则，已经形同虚设。 人随欲望堕入黑暗，魔向光照之处扩张势力。 世界沉沦于混沌，正道坠落于地。 然而，也有不容许此事的人。 “对魔忍”——那是，秘藏着能对抗魔的异形之力，持续着无尽战斗的“忍之者”们的末裔。 至今仍潜藏于黑暗中持续战斗的无双战士们。 当时的政府将他们组织化，企图使其成为讨伐魔的利刃。 在这样被召集的忍之中，有一人格外大放异彩。 统领风魔一族的拥有“八将”之名的对魔忍，同时也是体内宿有魔血之异形存在的心愿寺红(心願寺紅)。 既非人，亦非魔——这一矛盾，让红渐渐疏远了周围。 一边憎恶沉睡于自身血液中的魔，一边今日也作为政府的走狗而埋头于孤独战斗的红。 有一个男人盯上了这样的她。男人的名字是，天堂数马(天堂数馬)——在地下都市黄泉原拥有强大权势的残暴无道的暗黑商人。 围绕着沉睡于红体内的被诅咒的命运，在黑暗深重的东京之夜，新的阴谋开始蠢蠢欲动——
