El segundo teniente Kei Agemaki, hijo de un famoso general, ha ocultado su miedo extremo a los seres paranormales toda su vida. Sin embargo, cuando él y otros dos son reasignados a vivir y trabajar con youkai en el Ministerio de Asuntos Espirituales, se enfrenta cara a cara con su peor pesadilla. Ahora, con la ayuda del espíritu zorro Kushimatsu, él y sus compañeros oficiales deben aprender a trabajar junto a doncellas youkai (Zakuro, Susukihotaru, Hoozuki y Bonbori) para resolver casos paranormales.Ambientada en medio de una versión alternativa de la occidentalización japonesa, Otome Youkai Zakuro explora los enfrentamientos y uniones que pueden ocurrir cuando Oriente se encuentra con Occidente, lo local se encuentra con lo extranjero y las mujeres se encuentran con los hombres. La inusual alianza de las doncellas youkai y los oficiales humanos debe aprender a trabajar juntos en un mundo que está cambiando a su alrededor.[Escrito por MAL Rewrite]