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