《狐妖小红娘》的故事围绕人与妖之间的爱情展开。根据古典小说记载，世上有人有妖，妖会与人相恋，妖寿命千万年，人的寿命有限，人死了，妖活着。人会投胎转世，但投胎以后，不记得上辈子的爱。妖如果痴情的话，就去找狐妖“购买”一项服务，让投胎转世的人，回忆起前世的爱。狐妖红娘这一个角色就这样诞生，作品主要讲述了以红娘为职业的狐妖在为前世恋人牵红线过程当中发生的一系列有趣、神秘的故事。
故事讲述了人们从出生开始，就被付与了一本书。从生到死按照“命运之书”记载的脚本生存下去的宿命。在此之中，持有空白脚本的“空白之书”出生的艾克斯，与同样拥有“空白之书”的同伴们相遇，踏上了寻找自己使命的旅程。这是一部被不断阅读过的童话故事。
曾经被勇者麦克斯打倒的魔王。然而魔王就算死过一 次仍能苏醒。 然后今天，魔王为了亲手打倒勇者麦克斯，沈睡了十年就急忙苏醒过来…！ 在这个十年间已极速繁荣发展了的人类社会里， 腐烂了的勇者和幼女魔王将会…！
极其普通的高中男生·日之轮泊，某天被班主任老师叫了出去， 并得知自己被定为不可思议生物“KANENOGI”的结婚对象。 在困惑中提交了婚姻申请书的两人，新婚生活意外地充满幸福……！？ 软绵绵毛茸茸的非人类×男子高中生的甜蜜新婚生活，开始！
