

Shin Megami Tensei: 20XX è un gioco per cellulare giapponese, creato come prequel di Shin Megami Tensei II, che mostra ciò che accadde a Valhalla prima della nascita di Aleph.
Nell'anno 199X, l'improvvisa comparsa di un gran numero di demoni gettò Tokyo in uno stato di caos. Vedendo ciò, l'ambasciatore degli Stati Uniti d'America, Thorman, iniziò un attacco con ICBM mirato a sterminare i demoni in un colpo solo, causando però nel frattempo la distruzione di Tokyo. 30 anni dopo, con l'ultimazione della Cattedrale dell'Ordine del Messia, la vittoria del Messia fu finalmente garantita. Alla fine del conflitto, i sopravvissuti furono radunati insieme all'interno della Cattedrale, e dopo molte decadi, ciò che un tempo era conosciuto come Tokyo venne reinventato come "Tokyo Millennium". È qui che un giorno, vivendo tra le baraccopoli di Valhalla, un giovane delinquente ricevette un COMP da un uomo misterioso...