"Érase una vez, las hadas eran herramientas de guerra." La historia se desarrolla en un mundo donde las hadas poseen y habitan en animales, otorgándoles misteriosas habilidades. Al extirpar los órganos de un animal poseído y trasplantarlos en humanos, las hadas pueden ser invocadas como un alter ego y ser utilizadas como un arma. A tales individuos que usaban hadas como herramientas de guerra se les llamaba "Soldados de Hadas". Una vez terminada la guerra y cumplido su papel, los soldados perdieron su propósito. Algunos empezaron a trabajar para el gobierno, otros se unieron a la mafia, e incluso algunos se convirtieron en terroristas, cada uno eligiendo su propio camino para vivir. Han pasado nueve años desde la guerra. La protagonista Mariya es una nueva recluta de "Dorothea", una organización que investiga y reprime crímenes relacionados con hadas. En medio de la inestable situación política, emergen criminales con heridas persistentes de la guerra y conflictos pasados, y se involucran en terrorismo como un acto de venganza. Esta es la historia de los Soldados de Hadas, luchando por su propia justicia en un caótico mundo de posguerra.