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

生きるって、簡単じゃない。 目が覚めると、ハルヒロは暗闇の中にいた。 ここがどこなのか、なぜここにいるのか、 そしてどこから来たのかもわからないまま。 周りには自分と同じ境遇らしき数名の男女。 彼らとともに暗闇から踏み出した先には見たことのない世界、 「グリムガル」が広がっていた……。 記憶も、お金も、特別な力も何もない――僕たちが手に入れた現実。