Der Anime spielt in einer Welt, in welcher Feen Tiere besetzen und in diesen wohnen, was ihnen besondere Kräfte verleiht. Durch chirurgisches Entfernen und transplantieren der Organe von einem besessenen Tier in einen Menschen, können diese die Fee teilweise beschwören und sie als Waffe verwenden. Letztlich wurden solche Individuen im Krieg eingesetzt, wo sie als „Feensoldaten“ bezeichnet wurden. Nach einem langen Krieg verloren jene Soldaten ihre Aufgabe und mussten sich wieder in die Gesellschaft integrieren. Letztlich beschritt jeder seinen eigenen Pfad: Vom Regierungsangestellten bis hin zum Mafioso oder sogar Terroristen.

Die Geschichte findet neun Jahre nach dem Ende des Krieges statt und handelt von der Protagonistin Maria. Sie ist eine neue Rekrutin von „Dorothea“ – einer Organisation, die sich der Untersuchung und Unterdrückung von Feen-bezogenen Verbrechen und Unfällen widmet. Sogar in der Zeit des Friedens ist die Regierung nach dem Krieg weiterhin instabil. Viele Kriminelle haben noch verbliebene Wunden vom vergangenen Konflikt und einige Terroristengruppen gieren nach Rache. Dies ist die Geschichte von Feensoldaten, die ihre eigene Gerechtigkeit in einer zerrütteten Nachkriegswelt suchen.