Dans Shin Megami Tensei IV, Tokyo est en ruines et les survivants restants sont livrés à eux-mêmes dans un monde rempli de démons.
Le ELUAA (« Eight Legions Union Asura Association ») a maintenu l'ordre et les lois à partir de son quartier général à Roppongi. Ce groupe a négocié avec les démons pour protéger les gens. Bien qu'elle semble amicale, l'Association Asura n'hésite pas à punir – sans aucune pitié – quiconque est en désaccord avec ses règles.
Le Culte de Gaia (présent dans d'autres jeux de la licence Shin Megami Tensei) se moque de savoir si vous êtes un humain ou un démon, sa philosophie est simple : seuls les plus forts survivent. Cette organisation et l'Association Asura s'affrontent dans Shin Megami Tensei IV.
Si l'action du jeu prendra place dans Tokyo, votre héros (âgé de 18 ans) sera originaire de l'Est de Mikado. Il sera un samourai capable de contrôler des démons. Aidera-t-il le Culte de Gaia ou l'Association Asura ? Il faudra acheter le jeu pour le savoir !