《狐妖小红娘》的故事围绕人与妖之间的爱情展开。根据古典小说记载，世上有人有妖，妖会与人相恋，妖寿命千万年，人的寿命有限，人死了，妖活着。人会投胎转世，但投胎以后，不记得上辈子的爱。妖如果痴情的话，就去找狐妖“购买”一项服务，让投胎转世的人，回忆起前世的爱。狐妖红娘这一个角色就这样诞生，作品主要讲述了以红娘为职业的狐妖在为前世恋人牵红线过程当中发生的一系列有趣、神秘的故事。
居住在六叶镇的双胞胎兄妹，王道游飞和王道游步，是经营着稍微有些可疑的宇宙人驱逐公司UTS（宇宙人纠纷咨询所）的小学生。 用游飞制作的神秘装置寻找外星人，每天都过着徒劳而辛苦的生活。 ....没错，直到那天！！ 使用最新制作的神秘回收机，二人终于寻找到了真正的宇宙飞船，并在那艘宇宙飞船上邂逅了来自遥远彼方ベルギャー星団的外星人，ユウディアス！ 现在，自遥远银河尽头而来的宇宙战士，将在名为“超速决斗”的新战场奔驰战斗！ 要上了！GoRush！
