En un mundo donde las hadas residen en animales y son utilizadas como armas, los "Soldados Hada" emplean sus poderes en combate. Nueve años después del fin de la guerra, Maria, una nueva recluta en Dorothea, investiga crímenes relacionados con hadas en un mundo aún marcado por la violencia y la venganza.