魔，知晓苍穹，世间万事皆空。
在近未来日本，黑暗笼罩，魑魅魍魉横行。人类与魔族自古遵循的“互不干涉”规则，因人类堕入邪道而出现裂痕。与魔族勾结的犯罪组织和企业暗中活跃，时代走向混沌。
不过，正道之士并非无力反抗。当时政府组建了由能以人类之身对抗“魔”的“忍者之众”构成的集团，人们称他们为“对魔忍”。
漂浮于东京湾的废弃人工岛“东京王国”，阿莎姬、樱花、紫追踪与魔勾结的前执政党干事长山崎至此并潜入，成功抹杀山崎后，却遭到敌方运用魔界医疗技术改造、变为怪物的士兵反击，被迫逃离。
此时，一位重武装的对魔忍突然出现。她是数年前在战斗中四肢重创后出走的“脱离对魔忍”明日香。操控着机械四肢的明日香歼灭了战力强大的敌人。与明日香的邂逅，即将拉开阿莎姬最终惨烈战斗的序幕……！
