İnsanlar ve şeytanlar, aynı madalyonun iki yüzü gibidir; tıpkı onların dünyaları olan Assiah ve Gehenna gibi. Bu iki dünya arasında seyahat etmenin tek yolu, hayalet hikâyelerinde olduğu gibi, bir varlığı ele geçirmektir. Ancak, Gehenna’nın hükümdarı olan Şeytan, ele geçirebileceği uygun bir beden bulamaz ve bu yüzden kendi dünyasında hapsolmuş durumdadır. Assiah’ı ele geçirme girişiminde, oğlu üzerinden bir plan yapar ve sonunda oğlunun kendisini barındırabilecek bir bedene dönüşmesini amaçlar.
*Ao no Exorcist*, sıradan ve biraz da asi bir genç gibi görünen Rin Okumura’yı takip eder—ta ki bir gün şeytanlar tarafından pusuya düşürülene kadar. Rin, aslında Şeytan’ın oğlu olduğunu ve iblis babasının onu yanına çekip birlikte Assiah’ı fethetmek istediğini öğrendiğinde dünyası altüst olur. Gehenna’nın kralına katılmak istemeyen Rin, Assiah’ı savunmak için kardeşi Yukio ile birlikte savaşabilmek adına bir exorcist olmak için eğitime başlamaya karar verir.
