《狐妖小红娘》的故事围绕人与妖之间的爱情展开。根据古典小说记载，世上有人有妖，妖会与人相恋，妖寿命千万年，人的寿命有限，人死了，妖活着。人会投胎转世，但投胎以后，不记得上辈子的爱。妖如果痴情的话，就去找狐妖“购买”一项服务，让投胎转世的人，回忆起前世的爱。狐妖红娘这一个角色就这样诞生，作品主要讲述了以红娘为职业的狐妖在为前世恋人牵红线过程当中发生的一系列有趣、神秘的故事。
十七岁的桐山零（河西健吾 配音）是一名将棋棋士，悲惨的童年遭遇让他自幼便失去了家人，这么多年来一直背负着沉重的记忆独自生活，长此以往，零已经习惯了压抑自己的感情，在心房周围筑起了无法撼动的高墙。 某日，零邂逅了川本家的三姐妹——温柔体贴，擅长照顾他人的大姐川本明里（茅野爱衣 配音）、个性开朗乐观，非常不擅长料理家事的二姐川本日向（花泽香菜 配音）和还在上托儿所稚气未脱的小妹川本桃（久野美咲 配音）。三姐妹的出现让零再度感受到了家的温暖，找回了久违的快乐。与此同时，二海堂晴信（冈本信彦 配音）、三角龙雪（杉田智和 配音）和松本一砂（本村昂 配音）等强劲对手的出现，亦令零燃起了对将棋的热爱于斗志。
来上海打工的无名之辈阿娟（李昕 配音），为了赚钱给父亲治病，同意代表没落的传武拳馆参加“上海格斗之夜”武术比赛，为此他必须战胜所有的高手、偏见和自己。
五河士道（岛崎信长 配音）是一位平凡的高中生，一次偶然之中，他邂逅了名为十香（井上麻里奈 配音）的精灵。精灵是来自于异世界的物种，虽然有着足以迷惑人类的可爱外表，却亦拥有着能够毁灭世界的可怕能力。 然而，精灵有着一个十分巨大的弱点，那就是害怕被他人讨厌，因此只要同她们约会，就能轻易的击败这群强大的种族。而士道则恰恰拥有这一关系到人类命运的能力，于是，士道置自己的性命于危险之中，开始了和十香等精灵们的约会。与此同时，一群想要将精灵除之而后快的危险分子亦在暗中接近着士道，而精灵们的存在，使得一个关乎到世界存亡与否的秘密渐渐浮出水面。
