Yûki Wakura, lycéen, s'est perdu dans le Monde de Mato où il a été sauvé par Kyôka Uzen, commandant du 7e escadron antidémon. Celle-ci en a fait son esclave et le concierge de son Quartier Général.
Le 7e escadron a rencontré " Unicorne " le démon qui a anéanti le village de Kyôka, alors qu'ils étaient en train de détruire un nid de démons Shûki. Mais Yûki est surtout intrigué par la personne qui chevauche " Unicorne " et qui semble lui rappeler quelqu'un...