Ambientato in un Giappone dove esseri umani e demoni convivono. Questa 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. Racconta le vicende di Zakuro, l'unico membro del ministero metà umano e metà demone.