“C’era una volta un mondo in cui le fate erano armi.” In quel mondo le fate risiedono negli animali, garantendo loro speciali poteri. Gli uomini hanno pertanto cominciato ad asportate chirurgicamente gli organi degli animali posseduti, per impiantarli in esseri umani da sfruttare come armi belliche, dato che i soggetti innestati avrebbero acquisito a loro volta il potere di evocare le fate. Alla conclusione della guerra, i "Fairy Soldiers" (soldati-fata) hanno perso il loro scopo e devono essere reintegrati nella società, ma l’integrazione postbellica non è semplice e molti vengono segretamente usati dal governo, altri impiegati dalla mafia, altri ancora sono divenuti terroristi. La storia è ambientata a nove anni dal termine della guerra, in un mondo ancora caotico, e segue le vicende della unità speciale della polizia Dorothea, preposta alla investigazione e soppressione dei crimini legati alle fate. La protagonista è Marlya una nuova recluta di Dorothea.