“Era uma vez, as fadas eram ferramentas de guerra.” A história se passa em um mundo onde as fadas possuem e habitam em animais, dando-lhes habilidades misteriosas. Removendo os órgãos de um animal possuído e transplantando-os para humanos, as fadas podem ser convocadas como um alter ego e usadas como uma arma. Esses indivíduos que usavam fadas como ferramentas de guerra eram chamados de "soldados das fadas". Quando a guerra terminou e eles completaram seus papéis, os soldados perderam seu objetivo. Alguns começaram a trabalhar para o governo, outros se juntaram à máfia e alguns até se tornaram terroristas, pois cada um escolheu seu próprio modo de viver. Nove anos se passaram desde a guerra. A protagonista Mariya é um novo recruta de "Dorothea", uma organização que investiga e suprime crimes relacionados a fadas. Em meio à instável situação política, criminosos com feridas remanescentes da guerra e dos conflitos passados emergem e se envolvem no terrorismo como um ato de vingança. Esta é a história de Fairy Soldiers, lutando por sua própria justiça em um mundo caótico do pós-guerra (Fonte: MAL News).