《狐妖小红娘》的故事围绕人与妖之间的爱情展开。根据古典小说记载，世上有人有妖，妖会与人相恋，妖寿命千万年，人的寿命有限，人死了，妖活着。人会投胎转世，但投胎以后，不记得上辈子的爱。妖如果痴情的话，就去找狐妖“购买”一项服务，让投胎转世的人，回忆起前世的爱。狐妖红娘这一个角色就这样诞生，作品主要讲述了以红娘为职业的狐妖在为前世恋人牵红线过程当中发生的一系列有趣、神秘的故事。
故事发生在一个架空的世界之中，邪龙“达钢索德”的频繁现身令整个世界都陷入了危机，魔导士们挺身而出，想要将邪龙封印。锡洛（松冈祯丞 配音）的父母便是其中的两位，不幸的是，封印任务失败了，锡洛就此成为孤儿。这段悲惨的遭遇让锡洛更加坚定了继承双亲遗志的决心，在16岁那一年，他踏上旅途，目标只有一个，就是封印邪龙为父母报仇。一路上，锡洛遇见了形形色色的伙伴们。身世成迷的单纯少女萨拉特（市道真央 配音）、身手矫健特立独行的盗贼艾琳（内田真礼 配音）、成熟稳重身体强壮的麒鲁（楠大典 配音），在这些伙伴们的帮助和支持之下，锡洛在不断的成长着。
一个是外表开朗内心敏感的作家，一个是外表稳重内心狂热的杂志社编辑，再度重逢的两人终于从过去的那场阴霾中走出来，有情人终成眷属。但生活并没有就此平静，从青春走向成熟，从校园走入职场，生活与感情中仍然会不断遇到一些新的问题，不善沟通的两人在面对与处理这些问题的过程中渐渐成长，真正走进彼此内心。
