《狐妖小红娘》的故事围绕人与妖之间的爱情展开。根据古典小说记载，世上有人有妖，妖会与人相恋，妖寿命千万年，人的寿命有限，人死了，妖活着。人会投胎转世，但投胎以后，不记得上辈子的爱。妖如果痴情的话，就去找狐妖“购买”一项服务，让投胎转世的人，回忆起前世的爱。狐妖红娘这一个角色就这样诞生，作品主要讲述了以红娘为职业的狐妖在为前世恋人牵红线过程当中发生的一系列有趣、神秘的故事。
奥莉薇（长江里加 配音）是学校里新来的转校生，金发碧眼的她生得一副标准的外国人面孔，但实际上，无论是出生和成长都在日本境内的她，根本就一丁点英语都不会说。野村香纯（小原好美 配音）拥有着过人的智商，在几乎全部的学科上都是头筹的位置，但偏偏对英语这门科目不感冒，不只是不感冒，香纯的英语成绩只能用惨不忍睹来形容。奥莉薇的出现让香纯看到了希望，她打算拜托对方帮自己补习英语。本田华子（木野日菜 配音）看上去有些呆呆的，常常会做出一些傻事，但成绩却意外的不错，对现充生活充满了憧憬的她，却同奥莉薇和香纯一起，被拉入了游戏的世界之中。
天空，大海，陆地，立体化救援全覆盖，没有汪汪队到不了的地方，没有汪汪队完不成的任务！快来看看这只本领高强的狗狗巡逻队如何互帮互助，完成超级任务！
