События RAIDOU Remastered: The Mystery of the Soulless Army разворачиваются в столице Японии в 20-й год эпохи Тайсё. Главный герой, Райдо Кудзуноха XIV, ведет двойную жизнь: днем он стажер в детективном агентстве Наруми, а тайно — Призыватель Демонов, оберегающий город от угроз. Повествование начинается с визита юной наследницы, которая просит об организации собственной смерти, а сразу после этого становится жертвой похищения. Игроку предстоит взяться за расследование этого запутанного инцидента.

Поиски приводят протагониста за пределы привычной реальности, в так называемое Темное Царство — опасное измерение на стыке мира людей и преисподней. Ключевой механикой RAIDOU Remastered: The Mystery of the Soulless Army является взаимодействие с сущностями, которых можно подчинять для устранения противников и получения сведений. Дело о пропавшем человеке быстро перерастает в раскрытие заговора, способного пошатнуть устои всей нации.

Данная игра ставит перед персонажем задачу предотвратить надвигающуюся катастрофу. В распоряжении геймера оказывается более 120 видов потусторонних существ, каждое из которых обладает особыми навыками. Их способности находят применение не только в сражениях, но и для преодоления препятствий в ходе следствия. Игровой процесс построен на постоянном переключении между детализированными улицами Токио 1930-х годов и враждебным миром демонов. Чередование этих двух реальностей необходимо для сбора улик и продвижения по сюжетной линии.