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