《狐妖小红娘》的故事围绕人与妖之间的爱情展开。根据古典小说记载，世上有人有妖，妖会与人相恋，妖寿命千万年，人的寿命有限，人死了，妖活着。人会投胎转世，但投胎以后，不记得上辈子的爱。妖如果痴情的话，就去找狐妖“购买”一项服务，让投胎转世的人，回忆起前世的爱。狐妖红娘这一个角色就这样诞生，作品主要讲述了以红娘为职业的狐妖在为前世恋人牵红线过程当中发生的一系列有趣、神秘的故事。
菜月昴（小林裕介 配音）是一位平凡的十七岁高中男生，某日，离开便利店准备回家的他突然被召唤到了异世界。人生地不熟的菜月昂很快就遇到了麻烦，在此危急时刻，名为爱蜜莉雅（高桥李依 配音）的神秘少女带着灵猫帕克（内山夕实 配音）出现在了菜月昂的面前，成为了他的救星，为了报答少 女的恩情...
