I den fiktive verdenen av 1800-tallets England følger vi den forbannede tenåringen Allen Walker, en 15-åring på en søken som tar sikte på å redde menneskeheten én sjel om gangen. Etter at den mystiske substansen kjent som Innocence, som brukes til å lage våpen mot demoner kalt akuma, ble skylt bort etter Den store flom, har Allen nå i flere måneder vært på leting etter spor. Sammen med sin kamerat og tidligere eksorsist, Kanda, står han overfor en ny og merkelig trussel kjent som G. G har planer om å stjele en verdifull krone fra Louvre, noe som fører Allen og Kanda til å samarbeide med de lokale myndighetene for å forhindre tyveriet. Underveis gjør de en overraskende oppdagelse som potensielt kan ha stor betydning for fremtiden til Black Order.
