《狐妖小红娘》的故事围绕人与妖之间的爱情展开。根据古典小说记载，世上有人有妖，妖会与人相恋，妖寿命千万年，人的寿命有限，人死了，妖活着。人会投胎转世，但投胎以后，不记得上辈子的爱。妖如果痴情的话，就去找狐妖“购买”一项服务，让投胎转世的人，回忆起前世的爱。狐妖红娘这一个角色就这样诞生，作品主要讲述了以红娘为职业的狐妖在为前世恋人牵红线过程当中发生的一系列有趣、神秘的故事。
故事发生在一个非常炎热的夏天，久坂悠（岸尾大辅 配音）是一名看上去对一切都毫不在意，非常冷漠的男子高中生。某日，一位名叫夜明瑛梦（水树奈奈 配音）的少女出现在了他的面前，而紧随其后对她进行攻击的，是名为魂兽的可怕怪物。 魂兽激发了隐藏在阿悠体内的特殊能力，原来，阿悠是一名魂兽使，能够通过操纵魂兽来获得强大力量，然而，操纵魂兽也要付出相应的代价，在操纵魂兽的同时，阿悠的心灵也会遭到黑暗的侵蚀，如果阿悠的精神来到了濒临崩溃的边界，他将彻底的被魂兽所吞噬，再也恢复不成人类的模样。
Piaキャロット創業者・木ノ下泰夫の息子である祐介は、夏休みに悪友の江口大介とナンパ旅行に行く約束をしていた。しかし、それに対し父は『次の期末テストで赤点がなかったら旅行の費用を出してやる。だが赤点があった場合は、夏休みずっとPiaキャロットでバイトをしてもらう』という条件を提示した。そして、赤点はあったのだ。 こうしてナンパ旅行の計画は頓挫、彼は夏休みをPiaキャロットのバイトで使うことになったのだが、幼なじみの稲葉翔子が一緒にバイトをすると言いだし、そしてもう一人の幼なじみ森原さとみも翔子に誘われてバイトを始めることになる。
