《狐妖小红娘》的故事围绕人与妖之间的爱情展开。根据古典小说记载，世上有人有妖，妖会与人相恋，妖寿命千万年，人的寿命有限，人死了，妖活着。人会投胎转世，但投胎以后，不记得上辈子的爱。妖如果痴情的话，就去找狐妖“购买”一项服务，让投胎转世的人，回忆起前世的爱。狐妖红娘这一个 角色就这样诞生，作品主要讲述了以红娘为职业的狐妖在为前世恋人牵红线过程当中发生的一系列有趣、神秘的故事。
故事的地点发生在这个整年都会不可思议地开着樱花而出名的新月型岛--初音岛。梦幻的初音岛上发生了不可思议的现象，本不会枯萎的樱花在一夜之间突然枯萎了。两年之后，樱花再度在初音岛上绽放。主人公朝仓纯一进入风见学园，继续过着校园生活。他的口头禅“好困”消失了，变成了勤勉努力，热衷体育的开朗青年。此时，他的两个妹妹，两年前离去的朝仓音梦..
