企图征服世界的组织・デスブランド。以及，企图阻止其阴谋的正义组织・ジャスティア。 两个组织缔结了总结“不将一般人卷入战斗”“不犯下杀人”等战斗规定的“战斗协定”，日复一日地重复着战斗。 然而某天，与战斗无缘的学生・辻谷孝志和南倉久美，被带到了被称为デスヒート的デスブランド的支部之一。 デスヒート为了打破处于劣势的现状，实行了无视战斗协定的卑劣作战，对一般市民施加改造手术将其转化为战力。 幸运的是两人被ジャスティア的魔法少女・埃莱涅(エイレーネ)救出，但为时已晚，孝志被改造成了怪人，久美被改造成了魔法少女。 两人请求将他们变回人类，但被告知要变回原样只能向デスブランド控诉并让其承认错误，接受变回原样的手术。 此外，埃莱涅本人还说明了她就是同班同学秋月綾音，并且她也曾被デスブランド带走接受了改造。 デスブランド进行内部调查，直到掌握デスヒート违反协定的事实，大约需要2周时间。 但デスヒート也在拼命妨碍，企图对两人施加洗脑手术。 “那些家伙……绝对不可原谅！” 两人为了保护自己，以及为了不再重演悲剧，决心战斗。 他们究竟能否平安变回人类呢……
