Perdu dans le monde de Mato, le lycéen Yûki Wakura a été sauvé par Kyôka Uzen, commandant du septième escadron anti-démon. Mais cette dernière en a fait son esclave et le concierge de son quartier général. Quand cette troupe rencontre le démon appelé Unicorne, qui a anéanti le village de Kyôka, Yûki se montre très intrigué par la personne qui le chevauche et qui lui rappelle quelqu'un.