Наприкінці XIX століття в альтернативній Японії перемогла реставрація Мейдзі, яка принесла в країну західні звичаї. Демони-йокаї, що жили серед людей, були визнані національною меншиною, і проблеми з ними було наказано вирішувати суворо в рамках законодавства. Йокайський Наказ, заведений ще при сьогунах, реорганізували в Міністерство йокайських справ. Зрозуміло, склад має бути змішаним, і в Міністерство відправляють трьох молодих лейтенантів. Кожен офіцер повинен працювати з кимось із місцевих фахівців — дівчат-напівдемонів. Тепер команди повинні зберігати спокій нації, розбираючись із будь-якими надприродними подіями.