Nel mondo di Ao No Exorcist coesistono parallelamente due mondi: Assiah, il mondo degli umani, e Gehenna, quello dei demoni. Normalmente non si può viaggiare attraverso i mondi, ma i demoni posso occasionalmente creare dei varchi per passare da Gehenna ad Assiah. Rin Okumura vive assieme al prete Fujimoto e al fratello gemello Yukio. Un giorno Satana, dio dei demoni, penetra ad Assiah e si impossessa del corpo del reverendo, uccidendolo. Prima di ritornare però, svela a Rin che lui e Yukio sono i suoi figli, ma che solo lui ha ricevuto il suo potere, quello di utilizzare il fuoco blu e di avere una forma diabolica, e quindi sarebbe stato lui a essere il suo contenitore, dato che qualsiasi umano sotto il potere di Satana non resiste e si putrefa. Rin quindi per vendicare il padre e uccidere Satana decide di diventare esorcista.

Luke fon Fabre è il figlio viziato di un Duca del Regno di Kimlasca-Lanvaldear. Il ragazzo è isolato nella villa di famiglia da quando fu rapito sette anni prima dall'Impero di Malkuth, una nazione rivale. Ora Luke non ha più ricordi risalenti a prima della sua liberazione, e di tanto in tanto avverte una strana voce che continua a chiamarlo. Un giorno, mentre si allena nell'uso della spada con il suo maestro Van, i due vengono attaccati da una misteriosa ragazza di nome Tear, intenzionata a uccidere il suo sensei. Luke, nel tentativo di difendere il maestro, viene avvolto da una strana luce insieme a Tear ed entrambi vengono spediti in una foresta molto lontano da casa. Dove saranno finiti? Comincia così l'avventura di Luke nel mondo esterno...

La storia ruota attorno a Rito Yuuki, uno studente delle superiori che non riesce a confessare il suo amore per la ragazza dei suoi sogni, Haruna Sairenji. Un giorno, tornando a casa, trova nella sua vasca da bagno una misteriosa ragazza tutta nuda, comparsa dal nulla. Il suo nome è Lala e proviene dal pianeta Deviluke, dove lei è l'erede al trono. Suo padre vuole che torni sul suo pianeta così che possa sposare uno degli spasimanti, ma lei decide che vuole, al contrario, sposarsi con Rito e rimanere così sulla Terra. Al capitano Zastin è stato ordinato di riportare Lala e di combattere contro Rito. Egli riporta all'imperatore che Rito avrebbe l'intenzione di sposare Lala, dopo aver udito Rito dire che il matrimonio è un qualcosa di impossibile a meno che non lo si faccia con la persona amata (Rito in quel momento cercava di difendersi dai loro attacchi, ma Zastin e Lala hanno pensato che stesse al contrario cercando di difendere Lala). Con questa frase, Lala si innamora follemente di Rito e decide di doverlo assolutamente sposare. Suo padre decide che, se Rito è in grado di proteggere Lala e di tenerla al suo fianco, allora può rimanere con lei, ma se Rito non è in grado di proteggerla, il padre di Lala ucciderà Rito e distruggerà la Terra.

La trama si svolgerà partendo cronologicamente un paio di anni dopo la conclusione del primo episodio e vedrà protagonista Emil, uno spadaccino sedicenne che combatterà al fianco di Marta, sua coetanea in fuga da alcune forze malvage e sconosciute.

È stato rilasciato in Giappone il 5 dicembre 2002. Si tratta di un turn-based PlayStation gioco di ruolo in cui il giocatore controlla un nuovo Mew Mew, Ringo Akai (赤井 りんご Akai Ringo?), Così come l'originale cinque eroine. Devono difendere isola di Ringo da Kish, il animas chimera e un nuovo alieno di nome Gato DYU Rowa.