В этой истории мир очень похож на наш: та же Земля, те же страны, те же народы. Все идентично за исключением одной вещи: демоны-ёкай здесь так же реальны, как и люди. В Японии только-только завершена реставрация Мэйдзи, и быт людей наводняют западные обычаи. Одним из таких обычаев оказывается политкорректность: ёкаи признаются национальным меньшинством, и начинаются попытки наладить с ними отношения. Другим серьезным нововведением оказывается григорианский календарь. Для людей он по сути ничего не меняет, но вот ёкаи по какой-то причине болезненно воспринимают это изменение, и среди них начинает расти недовольство. Для поддержания порядка и нормализации отношений между ёкаями и людьми создаётся Министерство духов, в задачу которого входит расследование происшествий с участием потусторонних существ. Со стороны армии в Министерство направляются три офицера, которым предстоит работать на пару с демонами. Демонами оказываются четыре полукровки, на вид ничем не отличающиеся от обычных девушек за исключением лисьих ушек. Веселым и беззаботным близняшкам Бомбори [雪洞] и Ходзуки [鬼灯] в напарники достается жизнерадостный коротышка Ганрю Ханакири [花桐丸竜]. Партнером скромной и ответственной Сусукихотару [薄蛍] становится сильный и надежный Рикэн Ёсинокадзура [芳野葛利劔]. А главе четверки Дзакуро [西王母桃] предстоит работать в паре с Кэем Агэмаки [総角景], оказавшимся принцем её мечты: красавец, сын генерала, галантный и воспитанный молодой человек. Вот только не подозревает Дзакуро о тайном недостатке Агэмаки, и все её мечты разлетаются вдребезги, когда в первый же вечер она раскрывает его тайну.