Humanos e demônios são duas faces da mesma moeda, assim como Assiah e Gehenna, seus respectivos mundos. A única maneira de viajar entre os reinos é por meio da possessão, como nas histórias de fantasmas. No entanto, Satanás, o governante de Gehenna, não consegue encontrar um hospedeiro adequado para possuir e, portanto, permanece aprisionado em seu mundo. Em uma tentativa desesperada de conquistar Assiah, ele envia seu filho em vez disso, pretendendo que ele cresça e se torne um recipiente capaz de ser possuído pelo rei demônio. Ao no Exorcist acompanha Rin Okumura, que parece ser um adolescente comum e um tanto problemático—até que um dia ele é emboscado por demônios. Seu mundo vira de cabeça para baixo quando ele descobre que é, na verdade, o próprio filho de Satanás e que seu pai demônio deseja que ele retorne para que possam conquistar Assiah juntos. Não querendo se juntar ao rei de Gehenna, Rin decide começar a treinar para se tornar um exorcista, para que possa lutar e defender Assiah ao lado de seu irmão Yukio.