《狐妖小红娘》的故事围绕人与妖之间的爱情展开。根据古典小说记载，世上有人有妖，妖会与人相恋，妖寿命千万年，人的寿命有限，人死了，妖活着。人会投胎转世，但投胎以后，不记得上辈子的爱。妖如果痴情的话，就去找狐妖“购买”一项服务，让投胎转世的人，回忆起前世的爱。狐妖红娘这一个角色就这样诞生，作品主要讲述了以红娘为职业的狐妖在为前世恋人牵红线过程当中发生的一系列有趣、神秘的故事。
改编自あずみ圭创作的同名轻小说作品，因父母签订的契约不得不到异世界走一遭的男主，不幸地遇到了bitch女神，被毫不留情地抛弃在荒野之中，这是个开挂男主泡各种非人妹纸的故事……
2004年9月30日から2005年9月29日までテレビ東京系で毎週木曜夕方6時30分から放映。全52話。テレビ東京で東映アニメーションの作品が放送されるのは『キン肉マン二世』以来であり、放送時間が異なるが、『エア・ギア』、『出ましたっ!パワパフガールズZ』等、東映アニメーションの作品が本作の放送が始まった2004年から2007年6月末まで続いた。それ以降は一時期途切れる事になるが、2008年4月放送開始の『うちの3姉妹』で再び東映アニメーションの作品がテレビ東京で放送されることになる。原作の黒の地平編終了（グリニデの死）までのエピソードをベースに、若干のアレンジやオリジナルエピソードを加えて構成されている。 テレビ東京開局40周年記念作品。 2005年10月6日から第2シリーズ『冒険王ビィト エクセリオン』に改名し、2006年3月30日まで全25話を放映。 全編アニメオリジナルのストーリーが展開された。スタッフ等に大きな変更はなし。 ナレーションは田中秀幸。
