《星际女王重生》的作者对未来时代背景描写非常具体，故事发生在大约21世纪之后两万年。在人类纪22世纪，银河系中心突发事故，中心的引力以指数倍增加，黑洞像巨怪吞噬着周围的恒星。这一现象被天文学家们精确观测，世界末日的预言再次在全球流传。
在全球陷入恐慌的漩涡时，各国政府加紧集权，停止一切文化娱乐和基础建设，全民大力发展科技，终于在20年后集人类智慧造出可以逃离太阳系的宇宙飞船，就这样人类匆忙地开始宇宙流浪。经过种种艰辛，一万年前发现一片相对宁静的星域，那时人类的科技在长久流浪中进步神速，比如超空间跃迁飞行、超智能、机甲武器、生物器官克隆等等，一万年里，人类休养生息，占领周围上万星系，建立了完善的统治制度，统称为联邦帝国，最高权力机构为议会和总统。
联邦政府综合各因素将星球划分为一至九等，每一百年根据星球发展情况重新排级，不同等级星球享受的待遇不同，一等星最优等，九等星最次，不过经济水平提高，不同等级星球间的待遇差距缩小，公民除了跨星球等级移民时需要复杂的审批程序，其他方面几乎感觉不到差别。
经过两万年宇宙进化的人类已经不能算是远古意义上对人的定义，他们寿命平均可达三百多岁，法律规定年满30岁才算成年，身高平均一米八，身体更为强壮，还衍生了精神力异能。每一个联邦人类都有成为战士的潜力，他们从小修炼体术和精神力提升战斗力。
体能等级分为F、E、D、C、B、A、S、SS、SSS八个等级，至今还没有人超越3S等级。基因决定每个人出生的体能等级和体能潜力，出生后三天内检测最为精准，因此联邦要求所有刚出生的婴儿必须强制性检测，不过曾经发生数起S级别以上的天才夭折事件后，联邦将检测结果列为SSS级别机密，只允联邦主脑、本人和监护人知晓，人类完全能够理解这一规定。当然这一规定并不能限制具有高级主脑查阅权限的某些机构和世家，不过只要与他们利益不相干，谁会在意别人家的孩子呢。
精神力等级分为F、E、D、C、B、A、S、SS、SSS八个等级，至今也没有人超越3S等级。精神力本质是一种特殊的大脑电磁波，主要用于控制和干扰空间武器、机甲武器以及所有需要精神力控制的武器，并不能直接用于人体攻击。精神力等级越高，人体大脑细胞组织更为活跃，分析判断能力、记忆力、逻辑能力等越强，通俗地讲就是精神力等级越高的人更为聪明，曾经有个3S级的大师计算速度能够与智能计算机齐平，精神力被人类认为是普通人向智能人进化的渠道，因此尤其注重精神力的的提高。可惜精神力的提高比体能要难上百倍，除非天资逆天的，普通人终其一生都很难达到潜力值，联邦至今还没研发出直接提高精神力的药剂。
基因技术工程师们研发了各种基因改良药剂，可以改良人体任何基因，对某些身体缺陷，非常好的治疗作用。可惜如此超前的技术被禁止大规模推广，因为有数据统计显示，使用基因改良剂的后代不仅不能遗传改良后的优良基因，反而延长人类进化的时间。后来联邦的基因工程师们不得不选择更为温和的处理方式，因此基因潜力开发剂和一系列营养调节剂诞生。
当然，和平发展的时代没有持续很久，一千年前，联邦帝国边境出现一群繁殖力极强的种族—虫族，它妄图霸占人类领地，打破了人类难得的平静，两个种族拉锯战一直延续至今。