《狐妖小红娘》的故事围绕人与妖之间的爱情展开。根据古典小说记载，世上有人有妖，妖会与人相恋，妖寿命千万年，人的寿命有限，人死了，妖活着。人会投胎转世，但投胎以后，不记得上辈子的爱。妖如果痴情的话，就去找狐妖“购买”一项服务，让投胎转世的人，回忆起前世的爱。狐妖红娘这一个角色就这样诞生，作品主要讲述了以红娘为职业的狐妖在为前世恋人牵红线过程当中发生的一系列有趣、神秘的故事。
蓝野青司（小野贤章 配音）是一个随处可见的平凡高中男生，某日，他遇见了名为古莉（青山吉能 配音）的少女，竟然因此被卷入了充满了粉红色气息的恋爱风波中去。原来，古莉的真身是魔王的女儿，拥有一本法力强大的“亲吻笔记”，名字被写在笔记上的人，必须在二十四小时内同他人接吻，不然古莉便会死去。 在误打误撞之中，古莉将青司的名字写在了笔记本上，这也就意味着，如果无法接吻，青司将面临着“一辈子单身”的悲惨命运。外表单纯内里腹黑的绯山茜（沼仓爱美 配音）、傲娇活泼的空手道少女蓝野亚久亚（高桥李依 配音）、拥有着超强毅力的黄蝶崎柚（长野佑纪 配音），究竟是谁能够帮助青司走出困境？
