

Shin Megami Tensei: 20XX es un juego para teléfonos celulares japonés, creado como una precuela de Shin Megami Tensei II, que muestra lo que ocurrió en Valhalla antes de que naciera Aleph.
Durante el año 199X, la repentina aparición de un gran número de demonios lanzó a Tokio en un estado de caos. Al ver esto, el embajador de los Estados Unidos de América, Thorman, inició un ataque con misiles balísticos intercontinentales (ICBM) con la intención de erradicar a los demonios de un solo golpe, lo cual causó en el proceso la destrucción de Tokio. 30 años después, con la finalización de la Catedral de la Orden del Mesías, la victoria del Mesías finalmente fue asegurada. Al finalizar el conflicto, aquellos que sobrevivieron se reunieron como uno dentro de la Catedral, y después de muchas décadas, lo que una vez se conocía como Tokio llegó a ser reinventado como "Tokio Millennium". Es aquí donde un día, viviendo en las zonas marginales de Valhalla, un joven delincuente recibe un COMP de un hombre extraño...