"Il était une fois, les fées étaient des armes de guerre." L'histoire se déroule dans un monde où les fées possèdent et habitent des animaux, leur conférant des capacités mystérieuses. En retirant les organes d'un animal possédé et en les transplantant chez des humains, les fées peuvent être invoquées comme un alter ego et utilisées comme une arme. Ces individus qui utilisaient les fées comme outils de guerre étaient appelés des "Soldats Fées". Une fois la guerre terminée et leur rôle accompli, les soldats ont perdu leur raison d'être. Certains ont commencé à travailler pour le gouvernement, d'autres ont rejoint la mafia, et certains sont même devenus des terroristes, chacun ayant choisi sa propre voie. Neuf ans se sont écoulés depuis la guerre. La protagoniste, Mariya, est une nouvelle recrue de "Dorothea", une organisation qui enquête sur les crimes liés aux fées et les réprime. Dans un contexte de situation politique instable, des criminels aux blessures persistantes de la guerre et des conflits passés émergent et se livrent au terrorisme en guise de vengeance. C'est l'histoire des Soldats Fées, luttant pour leur propre justice dans un monde chaotique d'après-guerre.