《狐妖小红娘》的故事围绕人与妖之间的爱情展开。根据古典小说记载，世上有人有妖，妖会与人相恋，妖寿命千万年，人的寿命有限，人死了，妖活着。人会投胎转世，但投胎以后，不记得上辈子的爱。妖如果痴情的话，就去找狐妖“购买”一项服务，让投胎转世的人，回忆起前世的爱。狐妖红娘这一个角色就这样诞生，作品主要讲述了以红娘为职业的狐妖在为前世恋人牵红线过程当中发生的一系列有趣、神秘的故事。
上古末世，辉华族少女曦和自惨痛的族地叛乱中出逃，脱离穹冥魔族掌控踏上寻找屠魔神剑之路，掀起六军之战。
一次偶然之中，天真单纯的少女美幸（国府田真理子 配音）追随着一只匆匆忙忙的奇怪兔子，掉进了兔子洞，穿越到了一个光怪陆离的奇妙世界之中。在这里，邪恶的红王后（井上喜久子 配音）手握大权，居住在这里的居民们无不遭受到她的迫害。 这是一个人人都为之疯狂的世界，只有美幸一人保持着清醒和理智，她先后遇见了渡渡鸟、柴郡猫（折笠愛 配音）、和秋丽（冬马由美 配音）、冬丽（绪方惠美 配音）等角色，帮助兔子找回了丢失的扇子和手套，勇敢的站出来，带领大家抵抗红王后的残暴统治。最终，美幸才发现，这一切只不过是自己的一个梦罢了，但这真的只是一个梦吗？
故事发生在位于大阪的安倍商店街中，无论什么时候，这里都洋溢着热热闹闹的欢快气氛。个性大大咧咧的少女朝比奈由美（松冈由贵 配音）从出生起就生活在这条商店街上，和她一起长大的，还有活泼好动，满脑子都是奇思妙想的今宫圣智，两人可谓是青梅竹马的玩伴，商店街的每一条街道，都被他们牢牢的敏记在心间。 谁知道某一日，拆迁队的到来彻底破坏了商店街祥和的气氛，甚至引发了可怕的诅咒，这诅咒令商店街的居民们穿越到了一个又一个奇妙的世界之中，开启了他们充满了刺激的不可思议的冒险。
生活在现代的雪女后代冰室君，是个一有情绪波动，就会引发暴风雪并制造出雪人或者雪屋的新社会人。由于他对有些独特但很善良的同事冬月小姐的暗恋之情变得越来越强烈，有时候甚至会将周围冰冻起来。另一方面，被周围人认为很高冷的冬月小姐也对神秘的冰室很感兴趣。 两人的关系通过日常工作和公司活动逐渐发生变化，私底下也开始有了交集，然而两人都不擅长谈恋爱，还差一步就能拉近彼此的距离… 由两个看似很酷的人所编织的感人“工作系奇幻爱情喜剧”开幕了！
