かつて妖精は、“兵器”だった―。 この世界には、動物に憑依することで不思議な力を宿す妖精が存在していた。 妖精が憑依した動物の臓器を摘出し、人間に移植することで、妖精を分身として出現させ、兵器として扱えるようになる。 妖精を戦争の道具として自在に操る兵士たち、彼らは『妖精兵』と呼ばれた。 だが、長きにわたる戦争が終結すると、彼らはその役目を果たし、行き場を失ってしまう。あるものは政府に、あるものはマフィアに、あるものはテロリストに、 それぞれの生きる道を選択していった。 戦争から9年の歳月が経つ。 未だ不安定な政治情勢の中、戦争によって受けた傷や過去を持つ犯罪者が現れ、 復讐のためテロを起こすようになっていた。 主人公の少女マーリヤは、ある事件に関わった事から妖精に関連する事件を捜査・鎮圧する違法妖精取締機関『ドロテア』に入隊することとなる。 これは、無秩序な戦後に抗い、それぞれの正義を求め戦う 『妖精兵』たちの物語―。