《狐妖小红娘》的故事围绕人与妖之间的爱情展开。根据古典小说记载，世上有人有妖，妖会与人相恋，妖寿命千万年，人的寿命有限，人死了，妖活着。人会投胎转世，但投胎以后，不记得上辈子的爱。妖如果痴情的话，就去找狐妖“购买”一项服务，让投胎转世的人，回忆起前世的爱。狐妖红娘这一个角色就这样诞生，作品主要讲述了以红娘为职业的狐妖在为前世恋人牵红线过程当中发生的一系列有趣、神秘的故事。
三年前，至尊骨被夺，江羽从此沦为杂役弟子，终日劈柴淡水，备受冷眼。 三年后…… ...
在艾伦他们居住的帕拉迪岛之外，还存在一个其他人类居住的世界。当中一个国家「玛雷」与其他各国爆发战争。陷入苦战之际，他们决定要攻进帕拉迪岛，把「始祖的巨人」抢过来。在这里又看到另一群孩子们拼命求生存的身影……
花园百合铃（大森日雅 配音）是一个标准的中二少女，虽然已经升入了大学，还整日里一副哥特萝莉的打扮，虽然右眼带着眼罩，但实际上视力毫无问题。表面看来，百合铃有些古怪和难以接近，可实际上，她对待朋友非常的热情友善。一次偶然中，百合铃竟然从魔界里召唤出了恶魔邪神酱（铃木爱奈 配音），她可是那里里地位最崇高的恶魔。 邪神酱一心想要回到魔界，而回去的唯一方法就是杀死她的召唤者百合铃，可是实际上，邪神酱是一个笨手笨脚的废柴，每当她设计想要袭击百合铃时，总是会被后者在有意无意之中一招化解。除了邪神酱外，美杜莎（久保田未梦 配音）、佩柯拉（小坂井祐莉绘 配音）等恶魔也降临人间。
少年×少女×付丧神。 经过漫长岁月的器物，最终其有了“心”，即为付丧神的诞生。 因付丧神将重要的人夺走，因而憎恨著期的青年·岐兵马。 与六名付丧神同住，像“家人”般爱着他们的少女·长月牡丹。 于千年之都的京都，两人相遇了，并一起同住。 在前途多难的屋檐下，三者展开了交错的共同生活。 人与物。羁绊与恋情的付丧神物语。
