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.

Allen and Lenalee are sent on a mission to a city where time has stood still, a place where the townsfolk forget that every day is the same day repeating itself. Strangely enough, a woman named Miranda is the only one unaffected by the time warp. Would it have anything to do with her being fired from her job for the hundredth time?