O segundo-tenente Kei Agemaki, filho de um famoso general, escondeu seu medo extremo de seres paranormais durante toda a vida. No entanto, quando ele e outros dois são designados para morar e trabalhar com youkai no Ministério dos Assuntos Espirituais, ele fica cara a cara com seu pior pesadelo. Agora, com a ajuda do espírito raposa Kushimatsu, ele e seus colegas oficiais devem aprender a trabalhar ao lado de donzelas youkai - Zakuro, Susukihotaru, Hoozuki e Bonbori - para resolver casos paranormais.