A história começa nove anos após o fim da guerra e centra-se na protagonista Maria. Maria é uma nova recruta de “Dorothea”, uma organização dedicada à investigação e repressão de crimes e incidentes relacionados com fadas. Mesmo em tempo de paz, o governo ainda é instável após a guerra. Muitos criminosos ainda têm feridas do conflito anterior, e há grupos terroristas empenhados em vingar-se. Esta é a história de soldados fada à procura da sua própria justiça num mundo pós-guerra caótico.