《狐妖小红娘》的故事围绕人与妖之间的爱情展开。根据古典小说记载，世上有人有妖，妖会与人相恋，妖寿命千万年，人的寿命有限，人死了，妖活着。人会投胎转世，但投胎以后，不记得上辈子的爱。妖如果痴情的话，就去找狐妖“购买”一项服务，让投胎转世的人，回忆起前世的爱。狐妖红娘这一个角色就这样诞生，作品主要讲述了以红娘为职业的狐妖在为前世恋人牵红线过程当中发生的一系列有趣、神秘的故事。
顺利升入高中的少年富樫勇太（福山润 配音）在初中时代曾是暗黑系的中二病患者，当年他自称黑炎之主人，自我感觉良好地度过了无厘头的中学生活。但是此刻他“痛改前非”，将这段经历看作不堪回首的耻辱过去，为此甚至不惜报考一个离家很远没有人认识自己的高中。在新的学校，勇太如愿以偿结 交了一色诚（保志总一朗 配音）、丹生谷森夏（赤崎千夏 配音）以及学姐五月七日茴香（浅仓幸美 配音）这样稍显正常的朋友，也准备和心仪的女孩大谈一场浪漫恋爱。但是令他备为挠头的是，楼上新搬来的住户兼同班同学小鸟游六花（内田真礼 配音）却是一个中二病的深度患者。小女孩每天唧唧歪歪，怪力乱神。好不容易摆脱初中阴影的勇太，高中恋爱之梦日渐飘渺……
存在于分为13个自治区的王国中的，巨大统一组织“ACCA”。 由于过去的政变危机而结成的ACCA，已持续守护了国民的和平百年之久。 ACCA本部监察课副课长吉恩·奥塔斯，是个有着“蹭烟的吉恩”这一绰号的、组织里头号难对付的男人。 他一边漫不经心地抽着烟，一边走遍13区进行对不法行为的视察。 盯上这样的吉恩的视线、危险的传闻以及——点心时间。 吉恩的和平日常，慢慢被卷入世界的阴谋！
