Действие игры разворачивается в государстве под названием East Mikado. Оно очень напоминает средневековую Европу, с одной лишь поправкой: вместо рыцарей здесь самураи.

Время действия: 1492 год. Страна окружена стенами по всему своему периметру, а в центре находится замок короля Ahaziah Mikado, который, в свою очередь, защищен самой высокой оградой на территории.

Имя главному герою предстоит дать лично вам. Ему 18 лет и в ночь перед прохождением ритуала (Gauntlet Ritual), после которого он может считаться самураем, ему снится, что в будущем от его выбора будет зависеть формирование мира.

В SMT IV только самураи охотятся на демонов, а о существовании таких существ вообще мало кто знает.

Иссахар (ниже слева) является лучшим другом главного героя, практически старшим братом, выросший с ним вместе. Целью номер один в жизни было становление самураем. Хоуп (ниже справа) - лидер самурайского движения, защита нации для которого - превыше всего.

Несмотря на то, что основная задача заключается в уничтожении демонов, у вас будут и демоны-союзники. На одной из картинок ниже Nekomata просит героя раскрыть свои чувства. Художники Atlus переработали дизайн ряда монстров; например, Yomotsu-Shikome смотрится иначе, чем в Nocturne.