《狐妖小红娘》的故事围绕人与妖之间的爱情展开。根据古典小说记载，世上有人有妖，妖会与人相恋，妖寿命千万年，人的寿命有限，人死了，妖活着。人会投胎转世，但投胎以后，不记得上辈子的爱。妖如果痴情的话，就去找狐妖“购买”一项服务，让投胎转世的人，回忆起前世的爱。狐妖红娘这一个 角色就这样诞生，作品主要讲述了以红娘为职业的狐妖在为前世恋人牵红线过程当中发生的一系列有趣、神秘的故事。
桃夭带着小和尚磨牙、第一季收服的小狐妖、桃都老邻居柳公子一起，为了寻找失踪的百妖谱而云游四方。在途中遇到应声、化蛇、媪姬、照海四个妖怪，为妖怪治疗各种疑难杂症。
讲述主角在学校中所做的一切微小行为，都关系到二十年后世界的变化。神秘转学生王小明为了修正悲惨的未来世界，来到1996年帮助主角鼓起勇气。而在遥远的二十年后，却有着意想不到的巨大危机……
