

Shin Megami Tensei : 20XX est un jeu pour téléphone japonais, créé comme une préquelle de Shin Megami Tensei II, décrivant ce qui s'est produit à Valhalla avant la naissance d'Aleph.
Pendant l'année 199X, l'apparition soudaine d'un grand nombre de démons jeta Tokyo dans le chaos. Face à cela, l'ambassadeur des États-Unis d'Amérique, Thorman, lança un tir de missiles balistiques intercontinentaux destiné à éliminer les démons d'un seul coup, ce qui causa en même temps la destruction de Tokyo. Trente ans plus tard, avec l'achèvement de la Cathédrale de l'Ordre du Messie, la victoire du Messie fut enfin assurée. À la fin du conflit, les survivants furent rassemblés en un seul lieu au sein de la Cathédrale, et après de nombreuses décennies, ce qui avait été autrefois connu sous le nom de Tokyo fut réinventé en tant que « Tokyo Millennium ». C'est là qu'un jour, vivant dans les bas-fonds de Valhalla, un jeune voyou reçut un COMP d'un homme mystérieux...