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