La trama ci introduce in una realtà storica alternativa, inquadrabile nell’Era Meiji, in un Giappone nel quale gli esseri umani e demoni coesistono. La convivenza, però, non è pacifica, e per ovviare ai frequenti incidenti tra le due razze il governo istituisce un ministero per le “relazioni tra Youkai e Umani”, composto da un gruppo di ragazze youkai dalle orecchie da volpe, che dovrà collaborare con una delegazione di giovani soldati umani. Seguiremo le vicende di Zakuro, unico membro del ministero per metà umana e metà demone, personaggio dalla forte personalità demoniaca, ma dalla grande sensibilità umana.