《狐妖小红娘》的故事围绕人与妖之间的爱情展开。根据古典小说记载，世上有人有妖，妖会与人相恋，妖寿命千万年，人的寿命有限，人死了，妖活着。人会投胎转世，但投胎以后，不记得上辈子的爱。妖如果痴情的话，就去找狐妖“购买”一项服务，让投胎转世的人，回忆起前世的爱。狐妖红娘这一个角色就这样诞生，作品主要讲述了以红娘为职业的狐妖在为前世恋人牵红线过程当中发生的一系列有趣、神秘的故事。
从南国公主设计白月初开始，一步都是为了自己的爱挚平丘月初。为了平丘月初重新复活，她更加不以惜黑狐为伍。为了帮助南国续缘成功，南国选定的毒娘子、毒童子等人都协助她。最终在白裘恩、白月初、涂山苏苏等人的帮助下欢都落兰得以和平丘月初再次相见，并约定来生再见。
故事发生在日本的明治末年，石川啄木（浅沼晋太郎 配音）是拥有着极高才华的歌人，遗憾的是，才华并不能当饭吃，石川总是苦苦的挣扎在贫困线上。为了赚钱，他将自己所住的公寓改造成为了一家私人侦探所，取名为啄木鸟侦探社，专门受理社会中的疑难杂案。个性温厚老实，总是毫无怨言的协助石川办案的金田一京助（樱井孝宏 配音）、东京帝国大学的高材生野村胡堂（津田健次郎 配音）、热爱文学，对一切都充满了好奇心的青年平井太郎（小野贤章 配音）、个性害羞软弱，却总是为朋友着想的萩原朔太郎（梅原裕一郎 配音），和石川一起探索各种怪奇事件真相的，是这些可靠而又善良的朋友们。
