C’est vers la fin du XIXème siècle imaginaire que se déroule l’histoire de D.Gray-man. C’est dans une univers plutôt sombre et gothique que se déroule les péripéties de notre héros : Allen Walker. Tout débute il a plus de 7000 ans quand le Comte Millénaire essaya de détruire une première fois la terre à l’aide des akumas mais il échoua face aux innocences envoyé par Dieu.

Mais maintenant 7000 ans se sont écoulés et le Comte est de retour. Le Vatican décide de mettre en place un ordre spécial pour détruire les akumas et le créateurs (Comte millénaire) : Les prêtres de l’ombre, autrement appelé les exorcistes. Cette ordre aura pour but de récupérés les morceaux d’innocence à travers le monde avant le Comte millénaire afin de pourvoir le battre.

C’est la que le jeune Allen intervînt au coté des exorcistes car il est doté d’une arme anti-akumas (innocence) depuis la naissance afin de détruire les démons envoyé par le Comte.