Десять лет назад мир соединился с иным измерением по вине Короля демонов. Герой и его отряд ценой великой жертвы смогли убить врага и разорвать связь между мирами, но на Земле остались магия и невиданные расы. С тех пор общество изменилось до неузнаваемости. Полиция вынуждена адаптироваться: в Управлении общественной безопасности Токио создан специальный отдел по контролю за иномирными явлениями. Однажды в участок является бывший воин из отряда Героя Марко Вентура и признаётся в убийстве. Однако он отказывается рассказывать детали. Дело поручают молодому следователю Ёру Иро, которая отправляется за советом в секретное учреждение — Тюрьму для героя. Там, как выясняется, заточён сам Герой Рихт Экхардт, которого все считали погибшим в битве с Королём демонов.