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