以前，妖精曾是“兵器”——。这个世界，存在着通过凭依于动物身上而获得不可思议力量的妖精。通过摘出妖精所凭依的动物的脏器，并移植到人类身上，就可以让妖精作为分身出现，并当做兵器使用。将妖精当做战争的工具来自在操纵的士兵们，被称作“妖精兵”。当漫长的战争结束后，他们也结束了自己的使命，并失去了容身之所。有人投身于政府，有人投身于黑手党，有人投身于恐怖分子——他们选择了各种各样的生存之道。战争结束后过了9年。主人公玛丽亚，是刚刚被分配到专门搜查及镇压妖精相关事件的违法妖精取缔机关“多萝西娅”的女孩子。在尚不稳定的政治局势中，曾在战争中饱受创伤的犯罪者现身，为了复仇而引发恐怖袭击。这是，在无秩序的战后展开抗争，为追求各自的正义而战的“妖精兵”们的故事——。
