

Shin Megami Tensei: 20XX é um jogo para celular japonês, criado como um prelúdio de Shin Megami Tensei II, mostrando o que aconteceu em Valhalla antes do nascimento de Aleph.
Durante o ano de 199X, a súbita aparição de um grande número de demônios lançou Tóquio em um estado de caos. Diante disso, o embaixador dos Estados Unidos da América, Thorman, iniciou um ataque com mísseis balísticos intercontinentais (ICBMs) com a intenção de eliminar os demônios de uma só vez, o que acabou causando a destruição de Tóquio no processo. Trinta anos depois, com a conclusão da Catedral da Ordem do Messias, a vitória do Messias foi finalmente garantida. Ao final do conflito, aqueles que sobreviveram foram reunidos na Catedral, e após muitas décadas, o que antes era conhecido como Tóquio veio a ser reinventado como "Tóquio Milênio". É aqui que, um dia, morando nas favelas de Valhalla, um jovem delinquente recebe um COMP de um homem estranho...