故事發生在一個妖怪與人類共存的世界中。眾多的妖怪分為激進派和保守派，其中，激進派的妖怪們經常會犯下危害人類安全的案件。為此，一個名為“妖人省”的機構成立了。在妖人省中，擁有一半妖怪血統的人類被集結起來，他們和人類組成搭檔，專門解決由妖怪引起的不思議事件。西王石榴（中原麻衣配音）就是妖人省的一員，她的搭檔是外形超級俊朗但是內心十分害怕妖怪的軍官總角景（櫻井孝宏配音），石榴經常因此而嘲笑膽小的景。此外，還有性格內向的薄螢（花澤香菜配音）和她的搭檔芳野葛利劍（日野聰配音），古靈精怪的姐妹鬼燈（堀江由衣配音）、雪洞（豐崎愛生配音）和她們的準夫君花桐丸龍（尾裕貴配音）。在調查事件的同時，石榴為何會成為半妖的原因也漸漸的浮出了水面。