Sinopsis:
Cincuenta años han pasado desde que el héroe de "Shin Megami Tensei" siguiera el camino neutral, derrotara a los líderes de la Ley y el Caos, y fundó un estado donde los seguidores de ambas ideologías podían vivir libremente. Pero su reinado de libertad no duró mucho. La fe Messian gana poder, ampliando la Catedral en un nuevo entorno cerrado llamado Tokyo Millennium. Los gaianos se rebelan, pero su + rebelión es reprimida por la clase élite guerrera los Messians, los Caballeros del Templo. Las personas acuden a la ciudad encapsulada, sometiéndose a la estricta jerarquía impuesta por el Centro Messian, donde sólo la vida privilegiada en el distrito del Centro está a salvo de los ataques demoníacos.
Unos años más tarde, un luchador retirado llamado Okamoto rescata a un hombre llamado Hawk, quien estaba luchando por su vida contra un demonio. Él lo entrena para pelear en la arena del distrito Valhalla, con la esperanza de ganar el torneo, y así conseguir que le concedan tanto la ciudadanía como vivir en el distrito Centro. Cuando Hawk tiene éxito, es llevado ante un obispo Messian, y descubre la sorprendente verdad acerca de sus propios orígenes y el papel que se supone que debe desempeñar en el gran esquema de eventos. Una nueva batalla por un futuro mejor comienza.
"Shin Megami Tensei II" conserva todas las características de juego del juego anterior. El jugador es capaz de invocar demonios, fusionarlos para crear más poderosos, hacerlos participar en batallas, hablar con los enemigos aleatorios y recibir información de ellos, etc... El combate es por turnos, y el jugador explora el complejo, una mazmorra parecida a un laberinto desde una vista en perspectiva de primera persona. Al igual que en el primer juego, las alineaciones Ley, Caos, y Neutral, desempeñan un papel importante: durante el transcurso del juego, y el jugador tendrá que tomar decisiones que influyan en la alineación del protagonista, conduciendo la historia en diferentes direcciones.
Nuevas características incluyen un sistema de "sucesión mágica", que permite a los demonios conseguir hechizos mágicos originales cuando estos se funden en otros nuevos, algunos hechizos y habilidades adicionales y la posibilidad de jugar en el casino y ganar artículos únicos.
