Прокълнат тийнейджър спасява човечеството една душа наведнъж. D.Gray-man се развива във въображаема 19-ти век в Англия и разказва историята на Алън Уокър, 15-годишно момче, което се скита по света в търсене на Инносенс. След Големия Потоп, Инносенс беше пренесен на неизвестни места по света и е мистериозното вещество, което се използва за създаване на оръжия, елиминиращи демони, известни като акума. Като наследствен екзорсист, главното оръжие на Уокър срещу акума е кръстът, гравиран на червената, обезобразена му лява ръка, която съдържа Инносенс. Не само че унищожава акума, но и вижда акума, които се крият в душата на човека! Заедно с своите съюзници екзорсисти, които се борят под командването на Черния Орден, Уокър води битката срещу Millennium Earl, злото същество, което се стреми да унищожи човечеството.