在魑魅魍魉横行的近代日本，人类和魔族之间从太古以来就遵守着互不干涉的潜规则，但是自从某些人类走歪堕落于黑暗之后，和魔族勾结的犯罪组织、企业就开始在暗中活动，让这时代堕落陷于混乱黑暗之中。但是遵守着正道的人类也不是无力反抗，当时的政府组织了以人类对抗魔族的忍者集团，世人称他们为对魔忍。漂浮在东京湾上的废弃岛东京帝国（东京キングダム），井河浅葱（アサギ）、井河樱（さくら）、八津紫为了追捕协助魔族的坏人而潜入岛上，却遇到了几年前因为战斗中受重伤失去四肢而出走的叛逃对魔忍明日香（アスカ），就这样井河浅葱（アサギ）对魔忍部队一行人开始了一连串激烈的战斗！然而浩介也被胧抓去做为人质，陷入绝望深渊的浅葱有办法找回希望再度爬起来吗？