In una misteriosa Europa ottocentesca vagano sulla Terra dei misteriosi esseri, nati dalla disperazione e dalle tenebre del cuore umano: gli Akuma, mostri che spargono morte e distruzione. Proprio per far fronte a questa piaga venne creata una congrega di speciali guerrieri, gli Esorcisti. Tra questi troviamo Allen Walker, protagonista della narrazione in questo mondo raccontato in toni gotici. Ragazzo innocente ma allo stesso tempo maledetto dal padre adottivo quando era piccolo, si ritroverà a poter “sfruttare” la propria maledizione nel suo lavoro di esorcista. Ancora prima di entrare a far parte a tutti gli effetti dell’Ordine Oscuro (nome della congrega degli Esorcisti, fondata dal Vaticano per contrastare il Conte del Millennio e gli Akuma) Allen aveva già ben chiari i suoi obiettivi: distruggere tutti gli Akuma e sconfiggere il Costruttore, o Conte del Millennio, colui che approfittando della tristezza nel cuore umano corrompe gli umani con una falsa speranza di resuscitare i cari defunti, e crea gli Akuma dalle anime dei morti richiamati dall’aldilà. Fu allievo del Generale Marian Cross, anch’egli esorcista appartenente all’Ordine Oscuro. Dopo tre anni di “tirocinio”, Cross decide di mandare Allen al Quartier Generale, per permettergli di fregiarsi della qualifica di Esorcista. Ma trovare il Castello dell’Ordine non è facile, perciò gli affida un golem di nome Timcampi, che lo aiuterà a raggiungere la meta. Una volta arrivato al Quartier Generale, scopre qual è il vero scopo degli esorcisti: ritrovare tutti i pezzi dell'Innocence, un oggetto dai formidabili poteri che contrasta la Dark Matter usata dal Conte del Millennio per creare gli Akuma.
