Fifty years have passed since the hero of Shin Megami Tensei followed the neutral path, defeated the leaders of Law and Chaos, and founded a state where followers of both ideologies could live freely. But his reign of freedom doesn't last long. The Messian faith gains power, expanding the Cathedral into a new enclosed environment named Tokyo Millennium. The Gaians rise up, but their rebellion is repressed by the Messians' elite warrior class, the Temple Knights. People flock into the encapsulated city, submitting themselves to the strict hierarchy imposed by the Messian Center, where only the privileged living in the Center district are safe from demonic assaults.