Na qualidade de Escudeiro recém-chegado à Academia da Verdadeira Cruz, Rin Okumura tem um longo caminho a percorrer antes de chegar a Paladino,grau máximo da hierarquiado exorcista.
Quando Rin e os seus colegas são enviados numa missão em busca de um fantasma, Amaimon, rei da terra, surpreende Rin e rouba-lhe a espada Koma. Entidades mais poderosas observam os acontecimentos desde a Academia e fazem saber da sua presença.
Os novos jogadores entram em campo e Rin nem tinha percebido que também estava a jogar!