Ambientada en lo que parece un Japón actual, años atrás, varios portales aparecieron por todo el país, conectando el mundo real con un mundo paralelo, el Matô, poblado por demonios (los shûki). Yûki Wakura, un estudiante del último curso de bachillerato, acaba por accidente en el Matô, rodeado por shûki. Allí conocerá a Kyôka Uzen, capitana del séptimo escuadrón de la brigada antidemonios, cuyo poder es esclavizar a un ser vivo para hacerle sacar todo su poder latente… en este caso, Yûki ,que aceptará subyugarse a ella para poder salir del lugar con vida. Lo que no sabe es que el contrato es para siempre, y eso le obligará a formar parte de la brigada antidemonios de una peculiar forma.