故事发生在一个怪物和人类共存的世界里。众多怪物分为激进派和保守派,其中激进怪物经常犯下危害人类安全的案件。为此,一个名为“恶魔省”的组织成立了。在恶魔省,拥有一半恶魔血统的人类聚集在一起,与人类结成伙伴关系,专门解决怪物造成的意外事件。西王石榴(中原麻衣配音)是恶魔省的一员,她的搭档是超级英俊但内心恐惧的军官小吉京将军(樱井高弘配音)。石榴经常因此嘲笑胆小的景。此外,还有性格内向的博盈(花泽香菜配音)和她的伴侣方野葛丽坚(日野聪配音),谷玲的诡异姐妹鬼灯(Horie Youyi配音),雪冬(Toyasaki Aisheng配音),以及他们的准丈夫华童丸隆(Wei Yugui配音)。在调查这一事件的同时,石榴变成半妖的原因逐渐浮出水面。