《狐妖小红娘》的故事围绕人与妖之间的爱情展开。根据古典小说记载，世上有人有妖，妖会与人相恋，妖寿命千万年，人的寿命有限，人死了，妖活着。人会投胎转世，但投胎以后，不记得上辈子的爱。妖如果痴情的话，就去找狐妖“购买”一项服务，让投胎转世的人，回忆起前世的爱。狐妖红娘这一个 角色就这样诞生，作品主要讲述了以红娘为职业的狐妖在为前世恋人牵红线过程当中发生的一系列有趣、神秘的故事。
在我的家乡（前桥市）里，女巫是不太有感情的！ ？群马县前桥市。高中一年级的赤城结奈，过着“平凡”却不尽如人意的日常生活…… “那么，要不要尝试当一下魔女呢？随着神秘的青蛙凯洛普的出现，一切都改变了！她房间的壁橱与一个神秘的空间相连—— 新里亚津 “你对当魔女还不够认真！” 北原京香 “……我们停止战斗，实现顾客的愿望吧？” 三椋巧克力 “能够做梦真是太好了！是Happy Happy Chocolate！” 上泉麻衣“我是随波逐流的人♪” 是啊，感觉五个人在一起会发生一些有趣的事情！！ 我们前桥魔女是最令人兴奋的魔女，我们会让你们的愿望成真。 赤城结奈“这是只属于你的花店。
故事发生在太正三十年，帝国华击团花组的组长神山诚十郎（阿座上洋平 配音）出国公干，由天宫樱（佐仓绫音 配音）担任代理队长的职务，然而，神山的任期未满便突然返回小组中，还带回了一位名叫克拉拉（早见沙织 配音）的陌生少女。克拉拉隶属于莫斯科华击团，她所在的小组因为一场意外而全军覆没，克拉拉是其中唯一的幸存者。个性大大咧咧，宛如男生一般粗鲁的暴力巫女东云初穗（内田真礼 配音）、拥有超高智商的天才忍者望月蓟（山村响 配音）、身材高挑英姿飒爽男女通吃的帕尔玛（福原绫香 配音），花组的成员们齐心协力，试图调查莫斯科华击团覆灭的真相。
