《狐妖小红娘》的故事围绕人与妖之间的爱情展开。根据古典小说记载，世上有人有妖，妖会与人相恋，妖寿命千万年，人的寿命有限，人死了，妖活着。人会投胎转世，但投胎以后，不记得上辈子的爱。妖如果痴情的话，就去找狐妖“购买”一项服务，让投胎转世的人，回忆起前世的爱。狐妖红娘这一个角色就这样诞生，作品主要讲述了以红娘为职业的狐妖在为前世恋人牵红线过程当中发生的一系列有趣、神秘的故事。

故事发生在一个惟权力与力量至上的江湖中，讲述了多年前，中州的宗帅、北地的完颜藏和南疆的文太极三人争霸天下，因各家损失惨重，便立下二十年休战盟约。眼下二十年之约将至，一轮新的征伐正在暗潮涌动。三家互相猜忌仇视，各自立下“追血令” ，将敌对家族最重要的人物列于名单之上，发誓杀尽对方所有高手，一场惊心动魄的天下大战就此拉开了帷幕！