Fadas possuem e residem dentro de animais, concedendo-lhes poderes especiais. Ao remover cirurgicamente e transplantar os órgãos de um animal possuído em um humano, os humanos podem parcialmente invocar a fada e usá-la como uma arma. Eventualmente, esses indivíduos foram usados para a guerra e foram chamados de “Soldados Fadas”. Depois de uma longa guerra, esses soldados perderam seu propósito e tiveram que se reintegrar à sociedade. Nove anos após o fim da guerra, Maria é uma nova recruta de Dorothea, uma organização dedicada à investigação e repressão de crimes e incidentes relacionados com as fadas. Mesmo em tempos de paz, o governo ainda é instável. Muitos criminosos ainda guardam as feridas do conflito anterior, e há grupos terroristas empenhados em se vingar.