《狐妖小红娘》的故事围绕人与妖之间的爱情展开。根据古典小说记载，世上有人有妖，妖会与人相恋，妖寿命千万年，人的寿命有限，人死了，妖活着。人会投胎转世，但投胎以后，不记得上辈子的爱。妖如果痴情的话，就去找狐妖“购买”一项服务，让投胎转世的人，回忆起前世的爱。狐妖红娘这一个 角色就这样诞生，作品主要讲述了以红娘为职业的狐妖在为前世恋人牵红线过程当中发生的一系列有趣、神秘的故事。
距今50年后，地球被恐怖的宇宙种族袭击后的世界。在天空核心军士官学校当清洁工的少年斯坦福・悠，有一个无论如何都想实现的梦想。那就是成为为了从宇宙中拯救地球而来的巨大机器人，机器人·梅克的飞行员。不久，这个梦想变成了现实，斯坦福和他的同学们一起挑战从宇宙种族带来的新威胁中保护人类的战斗。
