《狐妖小红娘》的故事围绕人与妖之间的爱情展开。根据古典小说记载，世上有人有妖，妖会与人相恋，妖寿命千万年，人的寿命有限，人死了，妖活着。人会投胎转世，但投胎以后，不记得上辈子的爱。妖如果痴情的话，就去找狐妖“购买”一项服务，让投胎转世的人，回忆起前世的爱。狐妖红娘这一个角色就这样诞生，作品主要讲述了以红娘为职业的狐妖在为前世恋人牵红线过程当中发生的一系列有趣、神秘的故事。
宇宙世纪0153年，这个时候地球联邦已经名存实亡，统治衰颓腐朽，宇宙殖民地纷纷脱离控制，地球圈成为诸多军阀逐鹿的场所；建立于Side 2的新兴国家赞斯卡尔帝国开始对地球的侵略，联邦军根本无法阻挡，只有民间军事组织“神圣军事同盟”还在坚持抵抗。出于一个完全偶然的机会，少年胡索·艾文成为神圣军事同盟的驾驶员，被赋予了最新锐的机体，V高达……
400年前——魔法师拉纳克的背叛导致他的魔法力量失控。蒂娜莎一夜之间摧毁了魔法超能力图尔达。这段可怕的过去被奥斯卡改变了，世界开始进入一个蓝月女巫不再存在的新时代。蒂娜莎登上图尔达女王的宝座，然后陷入漫长的沉睡。奥斯卡将她从一切苦难中拯救出来，表白了她的爱，然后消失了。这样我们就能在遥远的未来再次见面......然后，400 年后，来自重写世界的奥斯卡 (Oscar) 拜访了图尔达尔 (Turdal)。当蒂娜莎醒来时，她对他们在一起度过的时光没有任何记忆。两人并不知道，自己身处一个已经消失的世界，从这里又将编织出怎样的故事？
