Quando il padre adottivo Shiro Fujimoto è stato assassinato dal vero padre Satana, Rin Okumura ha giurato di vendicarsi diventando un esorcista per dare vita a una guerra senza precedenti tra consaguinei. Mentre Rin è impegnato con i suoi amici ad organizzare una festa che si tiene ogni undici anni, un treno fantasma rompe le barriere che proteggono la città dalle invasioni demoniache. Rin e il fratello gemello Yukio vengono inviati sul posto come rinforzi e lungo la strada incontrano un demone con le sembianze di un giovane ragazzo. Nel frattempo, Cheong-Long Liu, un anziano esorcista, decide di unirsi a loro, lasciando che con l'incrocio dei loro destini la storia prenda una piega inaspettata....