Allen Walker must traverse the Earth in the nineteenth century in order to find Innocence, a substance of extraordinary spiritual virtue which the ancients used to battle the akuma demons, before the Noahic Flood destroyed the world. Now, the Millennium Earl is rising again, and Allen has encountered the mysterious Cardinal, whose interest in Allen is unclear.