《狐妖小红娘》的故事围绕人与妖之间的爱情展开。根据古典小说记载，世上有人有妖，妖会与人相恋，妖寿命千万年，人的寿命有限，人死了，妖活着。人会投胎转世，但投胎以后，不记得上辈子的爱。妖如果痴情的话，就去找狐妖“购买”一项服务，让投胎转世的人，回忆起前世的爱。狐妖红娘这一个角色就这样诞生，作品主要讲述了以红娘为职业的狐妖在为前世恋人牵红线过程当中发生的一系列有趣、神秘的故事。
利欧（松冈祯丞 配音）是出生和成长在孤儿院的男孩，某一日，他脑海中突然涌入了日本大学生天川春人的记忆，此时的利欧才发现，原来自己是通过转生才来到这个剑与魔法的世界中的。恢复了记忆的利欧察觉到自己体内潜藏着强大的魔力，于是决定用这份魔力来做一些有意义的事情。机缘巧合之下，利欧被破格录取进入了贵族子女云集的女校就读，在这里，利欧结识了很多可爱的女孩子们——性格直爽的天才魔导师瑟莉亚（藤田茜 配音）、活泼开朗的兽人少女莱娣法（楠木友利 配音）以及利欧在原来世界的青梅竹马绫濑美春（原田彩枫 配音）。
魔王终于被勇者打倒，世界恢复了从前的宁静，这样宁静的日子，一过就是15年。这一天，一位名叫风色琴音（井上穗乃花 配音）的女孩孤身一人来到上京，她的目的地，是一间名叫RPG的不动产中介，她要在这里工作。性格天真烂漫，能够和亚人交流的弗雅（木野日菜 配音）、以成为神官为梦想而努力着的，表面看起来有些严厉，实际上内心非常可爱的露芙莉娅（川井田夏海 配音）、身为战士时所向披靡，可在不动产的工作能力却堪忧的拉琪拉（石见舞菜香 配音），等待着琴音到来的，是这些可靠又古灵精怪的前辈们。
