以前,妖精曾是「兵器」———。 這個世界,存在著通過附身於動物身上而獲得不可思議力量的妖精。通過摘出妖精所附身的動物的臟器,並移植到人類身上,就可以讓妖精作為分身出現,並當做兵器使用。將妖精當做戰爭的工具來自在操縱的士兵們,被稱作「妖精兵」。當漫長的戰爭結束後,他們也結束了自己的使命,並失去了容身之所。有人投身於政府,有人投身於黑手黨,有人投身於恐怖分子———他們選擇了各種各樣的生存之道。 戰爭結束後過了9年。主人公瑪麗亞,是剛剛被分配到專門搜查及鎮壓妖精相關事件的違法妖精取締機關「多蘿西婭」的女孩子。在尚不穩定的政治局勢中,曾在戰爭中飽受創傷的犯罪者現身,為了復仇而引發恐怖襲擊。 這是,在無秩序的戰後展開抗爭,為追求各自的正義而戰的「妖精兵」們的故事———。