Po zakończeniu wyniszczającej wojny żołnierze posiadający w ciałach magiczne wróżki próbują odnaleźć się w nowej rzeczywistości. Maria Noel dołącza do organizacji Dorothea, która bada przestępstwa związane z nielegalnym wykorzystywaniem Fairy Soldiers. Razem z doświadczonym Free Underbarem trafia na spiski, przemyt i konflikty polityczne. Fairy gone to militarne fantasy o skutkach wojny, lojalności oraz technologii pozwalającej zmieniać ludzi w broń.