かつて、妖精は戦争の道具だった。 物語の舞台は、妖精が動物に憑依し、不思議な能力を与える世界。憑依された動物の臓器を取り出し、人間に移植することで、妖精を分身として召喚し、武器として使用することができた。そのような妖精を戦争の道具として使う者たちは「フェアリーソルジャー」と呼ばれた。戦争が終わり役目を終えた彼らは、生きる目的を見失う。政府のために働く者、マフィアに身を投じる者、テロリストになる者――それぞれが自らの生き方を選んでいった。 戦争から9年が経過した今、主人公マリヤは、妖精関連犯罪の調査・鎮圧を行う組織「ドロテア」の新人隊員として働いている。不安定な政情の中、戦争や過去の争いで負った傷を抱える犯罪者たちが復讐のためテロを起こす。混沌とした戦後の世界で、それぞれの正義のために戦うフェアリーソルジャーの物語が始まる。