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