"Dawno, dawno temu, wróżki były narzędziami wojennymi". Historia rozgrywa się w świecie, w którym wróżki opętują i przejmują ciała zwierząt, nadając im tajemnicze umiejętności. Ludzie, którym przeszczepiono narządy opętanych zwierząt mogą przywołać wróżkę jako alter ego i użyć jej jako broń. Osoby, które używały wróżek jako narzędzi wojennych, nazywane były "Wróżkowymi Żołnierzami". Po zakończeniu wojny żołnierze stracili swój cel. Niektórzy zaczęli pracować dla rządu, przyłączyli się do mafii, a nawet stali się przestępcami. Od wojny minęło dziewięć lat. Bohaterka Mariya jest nowym rekrutem "Dorothei", organizacji, która bada i tłumi zbrodnie związane z wróżkami. Sytuacja polityczna stała się niestabilna. Pośród tego chaosu pojawiają się ranni powojenni żołnierze, którzy w akcie zemsty angażują się w działania terrorystyczne. Oto opowieść o chaotycznym powojennym świecie, w którym Wróżkowi Żołnierze walczą o własną sprawiedliwość.