В конце XIX века в альтернативной Японии завершилась реставрация Мэйдзи, ознаменовавшая приток западных обычаев. Ёкаи, демоны, ранее существовавшие рядом с людьми, получили статус национального меньшинства. Регулирование вопросов, связанных с ними, должно осуществляться в строгом соответствии с законом. Ёкайский Приказ, существовавший ещё при сёгунах, был преобразован в Министерство ёкайских дел. В состав нового ведомства вошли люди и ёкаи. Троих молодых лейтенантов назначают в Министерство. Каждый офицер получает в напарники девушку-полудемона, специалиста из числа местных жителей. Теперь их задача — поддерживать порядок и расследовать любые случаи, связанные со сверхъестественным.