Сюжет разворачивается в мире, идентичном реальному, за исключением одного отличия — демоны-ёкаи существуют наравне с людьми. Действие происходит в Японии после реставрации Мэйдзи, когда в быт активно внедряются западные обычаи. Одним из таких нововведений становится политика признания ёкаев национальным меньшинством, что приводит к попыткам наладить межвидовые отношения. Другим значимым изменением оказывается введение григорианского календаря. Для людей это не имеет существенных последствий,
Аниме разворачивается в альтернативной версии Японии XXI века, где Токугавский сёгунат сохранил власть, страна осталась изолированной, а институт самураев продолжает существовать. События происходят в академии Буо, расположенной у подножия горы Фудзи. Учебное заведение сочетает классические японские боевые искусства с современными технологиями. Управление академией осуществляет Школьный совет, который контролирует студентов и возглавляется наследниками 25-го сёгуна - Ёсихико и Сэн из семьи
Главный герой Рё Саэба работает "чистильщиком" под псевдонимом Городской охотник. Вместе с напарницей Каори Макимура он выполняет заказы от полиции. Их специализация - решение проблем, с которыми официальные органы не могут или не хотят разбираться. В обязанности пары входит устранение преступников и разрешение конфликтных ситуаций на улицах города. В периоды между выполнением заданий Рё Саэба проявляет интерес к женщинам, что приводит к конфликтам с Каори. Каори реагирует на его
Ринко Сакума работает ассистенткой у частного детектива Акутабэ. Детектив специализируется на решении проблем с помощью вызова демонов. Сакума пытается освоить навык призыва демонических существ, чтобы соответствовать требованиям работы. В ходе одной из попыток призыва происходит ошибка. Вместо ожидаемого существа перед ней появляется нечто иное. Это событие становится отправной точкой для дальнейших событий, связанных с взаимодействием персонажей и демоническими сущностями.