El mundo de Ao no Exorcist está compuesto de dos dimensiones unidas en una como un espejo. El primer mundo es el de los humanos, Assiah, el segundo el de los demonios, Gehenna. Por norma, los viajes y contactos entre los dos mundos son imposibles, pero los demonios pueden ir al mundo humano y poseer todo lo que lo compone. Satanás, el dios de los demonios, intentó ingresar al mundo humano, sin embargo fue incapaz de hacerlo ya que no tenía un cuerpo lo suficientemente resistente como para mantenerse en ese mundo. De esta manera, conoció a una mujer humana a la que podía poseer, y así engendró dos hijos gemelos con esta, los cuales fueron llamados Rin y Yukio Okumura.
La historia gira alrededor de Rin Okumura, quien es un adolescente que posee una fuerza y resistencia única y que fue criado junto a su hermano menor, Yukio, por el sacerdote Shirō Fujimoto. Poco después de que Yukio partió para estudiar en la prestigiosa academia Cruz Verdadera, Rin descubre que él y su hermano son hijos de Satanás, el más poderoso de los demonios. De todas formas decide rechazar a seguir los planes de su progenitor y se inscribe en la academia Cruz Verdadera para convertirse en exorcista y así poder matar a su padre. Después de ser testigo de que su protector, el sacerdote Fujimoto, murió para salvarlo y evitar que su padre lo llevase al infierno, Rin termina haciendo lo que su guardián le pidió que nunca hiciese, desenvainar la espada Kurikara, ya que esta contenía sus poderes demoniacos. Desde el momento en que toma posesión de la espada, Rin adquiere características demoniacas permanentes como colmillos, una cola y el poder de convertirse en fuego. Este último poder le da la capacidad de destruir todo lo que toca.
