Allen Walker est un jeune Exorciste de 15 ans qui rejoint une organisation : la Congrégation de l'Ombre, suite à son entrainement avec le Maréchal Cross Marian, Exorciste avec des capacités supérieurs.
D'abord considéré comme un ennemie en raison de la malédiction qu'il arbore sur son oeil gauche, Allen sera vite accueilli par la communauté, notamment pas Lenalee Lee, la soeur du Grand Intendant.
Allen enchaînera alors différentes missions avec différents autres Exorcistes à la recherche d'Innocences, des fragments de cristal divin disséminés à travers le monde. Chaque Exorciste en possède une, ce qui lui permet de lutter efficacement contre leurs ennemies : les Akumas, des êtres humains ayant succombé au Comte Millénaire.
Allen possède la sienne dans son bras gauche, mais les Exorcistes comme lui, dit symbiotiques, bien que puissants, sont rares.