In the year 199X, demons appeared without warning across Tokyo, throwing the city into chaos. Unable to contain the outbreak, US Ambassador Thorman authorized a ballistic missile strike that destroyed Tokyo along with the demons. Three decades later, the Order of Messiah has completed its Cathedral and cemented its victory. What was once Tokyo has been rebuilt as Tokyo Millennium — a city-state shaped entirely by the war's outcome. In the slums of a district called Valhalla, a young delinquent receives a strange device called a COMP from a man he does not recognize. His story starts there.