《星際女王重生》的作者對未來時代背景描寫非常具體，故事發生在大約21世紀之後兩萬年。在人類紀22世紀，銀河係中心突發事故，中心的引力以指數倍增加，黑洞像巨怪吞噬著周圍的恒星。這一現象被天文學家們精確觀測，世界末日的預言再次在全球流傳。
在全球陷入恐慌的漩渦時，各國政府加緊集權，停止一切文化娛樂和基礎建設，全民大力發展科技，終於在20年後集人類智慧造出可以逃離太陽係的宇宙飛船，就這樣人類匆忙地開始宇宙流浪。經過種種艱辛，一萬年前發現一片相對寧靜的星域，那時人類的科技在長久流浪中進步神速，比如超空間躍遷飛行、超智能、機甲武器、生物器官克隆等等，一萬年裡，人類休養生息，占領周圍上萬星係，建立了完善的統治製度，統稱為聯邦帝國，最高權力機構為議會和總統。
聯邦政府綜合各因素將星球劃分為一至九等，每一百年根據星球發展情況重新排級，不同等級星球享受的待遇不同，一等星最優等，九等星最次，不過經濟水平提高，不同等級星球間的待遇差距縮小，公民除了跨星球等級移民時需要複雜的審批程序，其他方麵幾乎感覺不到差彆。
經過兩萬年宇宙進化的人類已經不能算是遠古意義上對人的定義，他們壽命平均可達三百多歲，法律規定年滿30歲才算成年，身高平均一米八，身體更為強壯，還衍生了精神力異能。每一個聯邦人類都有成為戰士的潛力，他們從小修煉體術和精神力提升戰鬥力。
體能等級分為F、E、D、C、B、A、S、SS、SSS八個等級，至今還沒有人超越3S等級。基因決定每個人出生的體能等級和體能潛力，出生後三天內檢測最為精準，因此聯邦要求所有剛出生的嬰兒必須強製性檢測，不過曾經發生數起S級彆以上的天才夭折事件後，聯邦將檢測結果列為SSS級彆機密，隻允聯邦主腦、本人和監護人知曉，人類完全能夠理解這一規定。當然這一規定並不能限製具有高級主腦查閱權限的某些機構和世家，不過隻要與他們利益不相乾，誰會在意彆人家的孩子呢。