East Mikado - это фэнтезийная страна, напоминающая феодальную Японию. Главный герой игры - молодой самурай, которому поручено выследить таинственное существо, известное как Черный Самурай. Оказывается, в последнее время все больше и больше людей превращаются в демонов из-за книг, переданных им этим загадочным человеком. По мере того как герой и его друзья расследуют это дело, они оказываются вовлеченными в конфликт между двумя конфессиями - церковью Микадо и культом Гайи. Shin Megami Tensei IV - это ролевая игра и часть основной серии во вселенной Megami Tensei, хотя сюжетно она не связана со своим непосредственным предшественником. Это также одна из немногих игр Megami Tensei, действие которой происходит не в современной или постапокалиптической обстановке. Однако в игре присутствуют многие повторяющиеся темы серии, такие как борьба между силами Закона и Хаоса. По ходу сюжета игроку придется принимать важные решения, которые повлияют на положение главного героя в отношениях с двумя враждующими фракциями, что приведет к различным эндшпилям. Основной геймплей очень похож на тот, что был в предыдущих играх. Игрок управляет партией, состоящей из главного героя и демонов, которых можно завербовать, устно общаясь с ними во время сражений. В игре нет случайных сражений, а все враги видны на экране исследования. В пошаговом бою используется пошаговая система нажатия клавиш, впервые представленная в Nocturne. При этом особое внимание уделяется использованию слабых мест: как управляемая игроком партия, так и противники теряют раунды в бою, когда поражаются их слабые места. Традиционная для серии система слияния демонов также присутствует. Как и в предыдущих играх, атрибуты героя могут быть увеличены вручную при повышении уровня. Среди новых элементов - очки опыта, начисляемые за выполнение побочных заданий или во время успешных переговоров с демонами, а также способность главного героя при соблюдении определенных условий перенимать навыки демонов из своей партии.