Tegevus toimub väljamõeldud 19. sajandi Inglismaal. D.Gray-man on lugu Allen Walkerist, 15-aastasest poisist, kes rändab mööda Maad, otsides Innocence'i. Pärast Suurt Uputust tundmatutesse maailma osadesse uhutud Innocence on salapärane aine, mida kasutatakse relvade loomiseks, mis hävitavad deemonid, tuntud kui akuma.