La historia de D.Gray-man nos lleva a una versión alternativa de inicios del siglo XX para presentarnos a Allan Walker, un joven que se convierte en exorcista y trabaja para un grupo conocido como Black Order. Este grupo se dedica a proteger a la humanidad de Millennium Earl.