曾经的妖精、现在却成为了“兵器”。
在这个世界上，存在着依附于动物的不可思议的力量，妖精。将妖精依附的动物的内脏器官摘除并移植到人类身上，妖精在人类身上分身出现而当作兵器被使用。自如操纵妖精作为战争道具的士兵们，他们被称为“妖精兵”。在长期的战争结束后，他们结束了使命、失去了容身之处。有的成为了政府人员，有的成为黑手党，有的成为恐怖分子。选择了各自的生存之路。
战争已经过去9年，主人公玛利亚，是隶属于搜查并镇压与妖精有关的事件的违法妖精取缔机关“Dorothea”的女孩。
在尚不稳定的政治形势中，因战争受到伤害的过去的犯罪者出现了，他们为了复仇而发动了恐怖袭击。
这是、无序的抗战后、寻求各自的正义而战斗的“妖精兵”们的故事。