Dopo un duro allenamento sotto Cross Marian per diventare un Esorcista, un pastore che usa armi particolari per combattere gli Akuma, Allen Walker parte per la Gran Bretagna verso il quartier generale dell'Ordine Oscuro, un'organizzazione di Esorcisti creata dal Vaticano. Dopo il suo arrivo in Gran Bretagna, Allen distrugge numerosi Akuma, scoprendo che gli akuma vengono creati dal Conte del Millennio a partire dalle anime dei defunti quando i loro cari si disperano per la loro morte. Al quartier generale dell'Ordine Oscuro, Allen viene presentato agli altri Esorcisti da Komui Lee. Komui spiega ad Allen che l'arma che lui usa per combattere gli Akuma si chiama Innocence, e l'Ordine Oscuro è alla ricerca dei rimanenti pezzi dell'Innocence per poter sconfiggere il Conte del Millennio.