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