A helyszín a középkori Európa része lesz a játék története szerint, amely 1492-ben veszi kezdetét, méghozzá egy 18 éves névtelen főhőssel a középpontban, aki szamurájjá válva arról álmodozik, hogy megváltoztassa az egész világot.
A történet során két társunkkal csaphatunk majd bele a kalandokba - amelynek során démonvadászatban is részünk lesz -, így egyik oldalunkon egy Issachar nevű nagytestvér-típusú karakter, a másik oldalunkon pedig egy szamuráj vezető kíséri minden léptünket.
A Shin Megami Tensei 4 egyelőre még nem rendelkezik megjelenési dátummal, de Japánban valamikor 2013 magasságában számítunk rá.