A D.Gray-man egy képzeletbeli 19. század végi világban játszódik, főhőse a 15 éves Allen Walker, akinek bal karja képes hatalmas karommá átalakulni és elpusztítani a démonokat, azokat a fejlődésre képes lényeket, amiket az Ezeréves Gróf hozott létre, hogy elpusztíthassa az emberiséget. Mestere, Cross tábornok utasítására Allen csatlakozik a Fekete Rendhez, mint ördögűző. Az ördögűzők felelősek a démonok elpusztításáért.