События происходят в конце девятнадцатого столетия в альтернативной Японии, где одержала победу реставрация Мэйдзи. Теперь страна живет по западным традициям. Демоны-ёкаи, которые живут среди людей, стали нацменьшинством, и трудности с ними надлежит решать в рамках действующих законов. Ёкайский Приказ, установленный еще при сегунах, реорганизовали в Министерстве ёкайских дел. В Министерство сослали трех молодых лейтенантов. Каждый офицер будет работать с местными экспертами — девушками-полудемонами.