Un adolescent blestemat salvează umanitatea câte un suflet pe rând. D.Gray-man are loc într-un secol al XIX-lea fictiv în Anglia și povestește istoria lui Allen Walker, un băiat de 15 ani care cutreieră pământul în căutarea Inocenței. După Marele Potop, Inocența a fost transportată în locuri necunoscute ale lumii și este substanța misterioasă folosită pentru a crea arme care elimină demonii cunoscuți ca akuma. Fiind un exorcist ereditar, principala armă a lui Walker împotriva akuma este crucea gravată pe mâna sa stângă roșie și deformată, care conține Inocență. Nu doar că distruge akuma, dar vede și akuma care se ascund în sufletul unui om! Împreună cu aliații săi exorciști care luptă sub comanda Ordinului Negru, Walker conduce lupta împotriva lui Millennium Earl, ființa malefică ce urmărește distrugerea umanității.