L’histoire prend place dans un 19ième siècle imaginaire, au coeur d’une Europe plongée dans la guerre entre Exorcistes et Akuma. Les Akuma sont les armes maléfiques du Comte Millénaire pour détruire l’humanité. Les ingrédients à la base de leur fabrication sont « âme, tragédie et machine ». Une organisation religieuse de l’ombre regroupe les élus de Dieu pour combattre le mal : les Exorcistes, compatibles avec l’Innocence. Allen Walker, dont la main gauche est habitée par l’Innocence, est l’un de ces apôtres. Il ne vit que pour combattre les Akuma et leur créateur. La lutte contre le mal ne fait que commencer…