Эта история разворачивается в мире, который почти не отличим от нашего: та же Земля, те же страны и народы, но одно существенное отличие — ёкаи, демоны, реальны и сосуществуют с людьми. В Японии после завершения эпохи Мэйдзи мир меняется: западные обычаи проникают в повседневную жизнь. Одно из нововведений — политкорректность: ёкаяи признаются национальным меньшинством и начинают прилагаться усилия по нормализации отношений с ними. Ещё одно заметное изменение — переход на григорианский календарь; людям оно почти ничего не меняет, а у ёкаев это вызывает особые волнения и растущее недовольство в их среде. Для поддержания порядка и выстраивания стабильного диалога между мирами учреждают Министерство духов, чья задача — расследовать инциденты с участием потусторонних существ. Со стороны армии к ведомству направляются три офицера, которым предстоит работать в паре с демонами. Демоны оказываются четырьмя молодыми женщинами-полукровками, внешне не отличающимися от обычных девушек, за исключением лисьих ушек. Весёлым и беззаботным близняшкам Бомбори и Ходзуки достаются в напарники бодрый и задорный карлик Ганрю Ханакири. Партнёром серьёзной и ответственной Сусукихотару становится крепкий и надёжный Рикэн Ёсинокадзура. А главе четверки, Дзакуро, предстоит работать в паре с Кэем Агэмаки — тем самым принцем её мечты: красивым, сыном генерала, галантным и воспитанным молодым человеком. Однако Дзакуро не подозревает о тайном недостатке своего избранника, и мечты начинают рушиться сразу же, когда в первый же вечер она обнаруживает правду о нём.
