Nesse mundo existem vários animais que acabam possuídos por fadas e ganham poderes, e se descobriu que ao transplantar órgãos desses animais para humanos, eles ganhavam o poder de se transformar no animal. A partir dessa descoberta várias 'Fairy Soldier' começaram a ser produzidas para lutar na guerra. Com o fim do conflito, no entanto, eles perderam sua utilidade, sendo obrigados a tentar se juntar a sociedade, seja no governo, mafia ou se tornando terroristas. A história se passa 9 anos depois do fim da guerra e acompanha 'Maria', uma nova recruta em uma organização criada para resolver conflitos envolvendo humanos com poderes de fadas. Essa é a história de guerreiros fada buscando seu próprio caminho e justiça em um mundo caótico.
