Gli umani e i demoni sono due facce della stessa medaglia, così come Assiah e Gehenna, i loro rispettivi mondi. L'unico modo per viaggiare tra i regni è attraverso la possessione, come nelle storie di fantasmi. Tuttavia, Satana, il sovrano di Gehenna, non riesce a trovare un ospite adatto da possedere e quindi rimane imprigionato nel suo mondo. In un disperato tentativo di conquistare Assiah, manda invece suo figlio, con l'intento che cresca per diventare un vaso capace di essere posseduto dal re dei demoni. Ao no Exorcist segue Rin Okumura, che sembra essere un normale adolescente piuttosto problematico—fino a quando un giorno non viene assalito dai demoni. Il suo mondo si capovolge quando scopre di essere in realtà il figlio di Satana e che suo padre demoniaco desidera che torni affinché possano conquistare Assiah insieme. Non volendo unirsi al re di Gehenna, Rin decide di iniziare un addestramento per diventare un esorcista, così da poter combattere per difendere Assiah insieme a suo fratello Yukio.