Résumé : Dans un Japon féodal, humains et yôkai cohabitent ensemble. Il a été décidé de fonder un "ministère des Yôjin", autre nom des yôkai, afin de régler les problèmes causés par ces derniers depuis le changement de calendrier imposé par les humains.
Kei Agemaki, Riken Yoshinokazura et Ganryû Hanakiri sont des sous-lieutenant de l'armée, affectés à ce ministère et doivent collaborer avec des filles, des demi-Yôjin afin de faire régner la paix entre les deux espèces.