Un monde où les fées possèdent et résident au sein des animaux, leur accordant des pouvoirs spéciaux. En enlevant et transplantant chirurgicalement les organes d'un animal possédé en un humain, les humains peuvent en partie invoquer la fée et l'utiliser comme arme. Finalement, ces individus ont été utilisés pour la guerre, et ont été appelés soldats de la fée. Après une longue guerre, ces soldats ont perdu leur but et ont dû se réinsérer dans la société. Du gouvernement, à la mafia, et même en devenant des terroristes, chacun suit sa propre voie. L'histoire commence neuf ans après la fin de la guerre, et se concentre sur la protagoniste Maria. Maria est une nouvelle recrue de Dorothea, une organisation dédiée à l'enquête et à la répression des crimes et incidents liés aux fées. Même en temps de paix, le gouvernement reste instable après la guerre. De nombreux criminels continuent d'être blessés par le conflit précédent, et des groupes terroristes se vengent. C'est l'histoire de Fée Soldats cherchant leur propre justice dans un monde chaotique d'après-guerre.