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