Shin Megami Tensei IV se déroule à "
East Mikado", un pays qui ressemble à une Europe médiévale, cependant on retrouve des samurais à la place des chevaliers. L'histoire se déroule en 1492 lorsque "
East Mikado" est protégé par un périmètre de murs. Les plus grands murs au centre de la ville protège le château et le roi
Ahaziah Mikado.
Le magazine
Famitsu explique le protagoniste est un jeune homme de 18 ans. Il a eu une révélation lors d'un rêve qui lui a fait réalisé que ses choix vont modifier le monde. Lorsqu'il se réveille, il termine son rituel du gantelet afin de devenir un samurai. Dans
Shin Megami Tensei IV, les samurais chassent les démons à l'abri des regards, peu de personnes sont au courant de l'existence des démons.
Ezekiel est un ami d'enfance du protagoniste, il se comporte comme un grand frère avec lui. Il a toujours voulu devenir un samurai et se trouve avec le protagoniste lors du rituel du gantelet.
Hope est le leader des samurais. Il guide les initiés comme le protagoniste et la protection de la nation est ce qui importe le plus à ses yeux.
Alors que la mission du joueur est d'exterminer les démons, ils peuvent également devenir de puissants alliés. On peut les fusionner ou encore discuter avec eux. Les images nous montre que le design de
Yomotsu-Shikome est différent de celui de
Shin Megami Tensei III : Nocturne.