Humans live in the world of Assiah, demons in Gehenna. The two dimensions are not meant to interfere with each other, but demons still possess creatures in Assiah in spite of this. The humans who can fight these demons are known as exorcists. Rin Okumura is a boy who bears the curse of being Satan's illegitimate son. His foster father sacrificed himself to save him from demons. To avenge his foster father's death as well as to prove himself, Rin decides to follow the path of an exorcist.

A carnival held once every eleven years is coming. Inside the boisterous True Cross Academy, emotion is running high. Exorcist are creating barriers seriously to prevent demons from attacking. Meanwhile, Rin is exterminating the out of control Phantom Train when he meets a young demon in form of a boy on the way of the mission.