《狐妖小红娘》的故事围绕人与妖之间的爱情展开。根据古典小说记载，世上有人有妖，妖会与人相恋，妖寿命千万年，人的寿命有限，人死了，妖活着。人会投胎转世，但投胎以后，不记得上辈子的爱。妖如果痴情的话，就去找狐妖“购买”一项服务，让投胎转世的人，回忆起前世的爱。狐妖红娘这一个 角色就这样诞生，作品主要讲述了以红娘为职业的狐妖在为前世恋人牵红线过程当中发生的一系列有趣、神秘的故事。
与七大不可思议中的第七号、“厕所的花子”中的花子君结下不解之缘的少女：八寻宁宁。驱魔师一族的少年：源光。两人与花子君一起，为了将发生异变的七大不可思议以及怪异的传闻恢复原状，每日奔忙不停。忽一日，花子君说道：七大不可思议中出了背叛者。宁宁等人为了找出背叛者，开始逐一摧毁七大不可思议的依附物。他们已经摧毁了第二号“岬的楼梯”以及第五号“16时的书库”，剩下包括“厕所的花子”在内的五个…而在暗中，花子君的弟弟司，召集了七峰樱、日向夏彦、以及新成为七大不可思议第三号“镜地狱”的三叶，接近了宁宁等人尚未找到的七大不可思议……
