El mundo está compuesto de 2 dimensiones; Assiah, en la que habitan los humanos, y Gehenna, hogar de los demonios. Satanás, el rey de los demonios, intento viajar a Assiah, pero es incapaz porque no hay ningún cuerpo humano capaz de contenerlo. Por esta razón, engendró dos hijos gemelos con una humana. Estos son Rin y Yukio Okumura.
La historia se centra en Rin, un adolescente que, tras meterse en una pelea con un demonio, descubre que él mismo es hijo de Satanás, y que su poder, que hasta ese momento fue sellado por la espada demoníaca Kurikara, ya no puede ser retenido. Satanás entra en el cuerpo de su tutor, Shiro Fujimoto para buscarlo, y Shiro muere. Jurando venganza, Rin ingresa en la escuela de exorcistas Vera Cruz con el objetivo de derrotar al rey de los demonios.