《狐妖小红娘》的故事围绕人与妖之间的爱情展开。根据古典小说记载,世上有人有妖,妖会与人相恋,妖寿命千万年,人的寿命有限,人死了,妖活着。人会投胎转世,但投胎以后,不记得上辈子的爱。妖如果痴情的话,就去找狐妖“购买”一项服务,让投胎转世的人,回忆起前世的爱。狐妖红娘这一个角色就这样诞生,作品主要讲述了以红娘为职业的狐妖在为前世恋人牵红线过程当中发生的一系列有趣、神秘的故事。
富野がライフワークとする異世界「バイストン・ウェル」を舞台とする一連の作品の一つであり、アニメ『聖戦士ダンバイン』、小説『オーラバトラー戦記』等と世界設定を共有するが、他の作品とは全く関係しないパラレルワールドであるとされている[1]。また、アニメ版は大筋を小説版の約70年後を舞台としており、関連性はあるものの、小説版の結末で描かれた一部のキャラクターの死が最初から無かった世界のその後という設定になっており、こちらもパラレルワールドという事になっている。 「リーンの翼」とは、作中に登場する、伝説の英雄に現れる光の翼のこと。「リーンの翼」を持つ英雄は本作の主人公以前にも存在し、6500年前よりバイストン・ウェルの世が乱れたときに幾度となく現れ、その都度世界を救ったと言われている。作中では足(靴)に「翼」が現れるが、背中に現れた者もあるらしく、その者によって場所は異なるという。伝説上で最も古い「リーンの翼」の英雄はゼノラーという13歳の少年であったという。