为了找到他们的妹妹,他们来到了神邦市的魔法女孩“欢伊露波”,并将与其他魔法女孩一起探索隐藏在这座城市背后的真相。
西王石榴(中原麻衣配音)是恶魔省的一员,她的搭档是超级英俊但内心恐惧的军官小吉京将军(樱井高弘配音)。石榴经常因此嘲笑胆小的景。此外,还有性格内向的博盈(花泽香菜配音)和她的伴侣方野葛丽坚(日野聪配音),谷玲的诡异姐妹鬼灯(Horie Youyi配音),雪冬(Toyasaki Aisheng配音),以及他们的准丈夫华童丸隆(Wei Yugui配音)。在调查这一事件的同时,石榴变成半妖的原因逐渐浮出水面。
故事发生在名为三嶋崎的海边小镇之上,私立美滨学园中,来了一位名叫风见雄二(樱井孝宏 配音)的转学生,然而,让雄二没有想到的是,在学园之中只有五名学生,并且全部都是女性,就这样,在小小的高墙之中,雄二的新生活就此展开。