Set in a fictional 19th century England, D.Gray-man is the story of Allen Walker, a 15-year-old boy who roams the earth in search of Innocence. Washed away to unknown parts of the world after The Great Flood, Innocence is the mysterious substance used to create weapons that obliterate demons known as akuma.

The battle against Arystar Krory and Eliade continues. With Allen's eye once again healed and operational, the truth begins to be revealed. Allen's companion Lavi realizes that Arystar may not actually be a vampire but something else entirely. By the end of the battle at Krory Castle, Allen and Lavi find themselves with an unexpected companion for their journey.