Sok rejtély jár a galaxis felfedezésével Stellaris , változó szintű jutalommal egy birodalom számára, amely képes felkutatni őket. Az egyik legjobb, amelyet egy birodalom kutathat, az elődök, az idegen birodalmak, amelyek százezrek, sőt millió évesek, és eltörpülnek még a rejtélyes Bukott Birodalmak mellett is. Ezek a birodalmak előtérbe kerültek, majd különféle okokból buktak, és most már csak a rejtélyeik, technológiáik és egyéb kincsek maradtak.
Ezek a romok anomáliák és régészeti lelőhelyek formájában találhatók meg a tudományos hajók számára a kutatás céljából. Minden egyes kutatott eseményhez ad egy kis mennyiségű fizikai, társadalmi vagy mérnöki kutatási pontot, valamint egy elődarabot. E korábbi civilizációk otthoni rendszerének megtalálásához hat tárgyat kell összegyűjteni.
Ezeket az anomáliákat a legnehezebben lehet kutatni, ezért jó stratégia lehet ezeket elhagyni, amíg egy vagy több tudósod fel nem fejezi képességeit, így sokkal gyorsabban kutatja őket. Ha minden előd anomáliát kutattak, de még mindig nem gyűjtötte össze a hat műtárgyat, ne aggódjon. Végül események fognak elindulni, amelyek lehetővé teszik egy másik műtárgy igénybevételét. Ezek eltérhetnek egy felfedezéstől, amely egy korábban kutatott bolygó anomáliájához irányít, vagy egy AI-birodalomhoz, amely felfedezett egy műtárgyat, és hajlandó eladni neked 1000 energiahitelért.
Öt előbirodalom van az alapjátékban, további kettő hozzáadva a Ősi ereklyék DLC. Ezeknek a birodalmaknak a fajai, működése és lebukása meglehetősen változatos, mindegyik más és más jutalmat kínál a történetük befejezéséhez.
A Yuht Birodalom olyan idegenek faja volt, akiknek száma kevés volt, de évezredekig élhettek. Úgy vélték, hogy létük nagy részében ők voltak az egyetlen intelligens fajok a galaxisban, amíg nem találkoztak a Jabbardeeni birodalommal. Annak ellenére, hogy kezdetben örült annak a felfedezésnek, hogy nem voltak egyedül a galaxisban, a juht paranoid lett és félt a felfedezett idegenektől. Iróniában hadat üzentek a Jabbardeeni-nek, és fel akarták irtani őket, még mielőtt túl hatalmasok lettek volna. Technológiai előnyeik ellenére a juhteket legyőzték és birodalmuk összeomlott, otthoni világukat egy kolosszus osztályú csillaghajó rombolta le.
A Cybrex egy olyan gépfaj volt, amely megdöntötte és megsemmisítette alkotóikat, mielőtt háborút indítottak a galaxis minden szerves élete ellen. Valamivel később meggondolták magukat, és elszigetelődve vonultak vissza, így a Cybrex Alpha néven ismert gyűrűvilág lett új otthonuk. Végül a többi birodalom felfedezte, hogy a Cybrex túlélte, és támadást indított, amely az egész ringvilágot elpusztította, a gépverseny nem váltott ki ellenállást.
Az irásziai konkordátum egykor birodalom volt, amely a galaxis nagy részén uralkodott, hegemóniát teremtve sok kevésbé erőteljes vagy fejlett faj felett. Az irászok azonban rendkívül sérülékenyek voltak még az enyhe vírusokkal és betegségekkel szemben is, hamarosan megfertőződtek a Javorian Pox-szal. Annak ellenére, hogy erőfeszítéseket tettek a vírus terjedésének megfékezésére és a gyógyítás megtalálására, ez végül minden bolygónkat feldúlta, gyorsan véget vetve birodalmának.
A Vultaum Csillaggyűlés a legmagasabb szintű technológiai és tudományos fejlődésnek szentelte. Megdöbbentő felfedezést tettek, hogy az egész galaxisukat ismeretlen felsőbb hatalmak manipulálták, akik úgy bántak ezekkel a civilizációkkal, mintha ez nem más, mint egy játék. Annak ellenére, hogy egyetlen más idegen birodalom sem hitt volna vad elméletükben, úgy vélték, hogy a Matrix-szerű lét elől csak úgy lehet megszökni, ha önmagukat elpusztítják, és egész civilizációjuk lényegében öngyilkos lett.
Az Első Liga egykor a galaxis szinte minden birodalmából álló szövetség volt. Noha technológiai vagy katonai szempontból nem olyan fejlettek, mint más prekurzor birodalmak, az erős gazdaság és kereskedelmi hálózat erején keresztül domináltak. Fővárosa, a Fen Habbis III a birodalmuk termelőerőművévé vált. Míg az Első Liga hatalmas mérete volt a legnagyobb erőssége, ez volt a legnagyobb gyengesége is. A Liga katonája túlságosan vékonyra nyúlt a kevésbé hatékony tagbirodalmaktól, amelyek alulreprezentáltságról panaszkodtak az adminisztráció és az egész adminisztráció, valamint a kalózok és csempészek flottáinak zaklató kereskedelmi útvonalait zaklató és korrupciós ügyekben. Végül ez a szövetség összeomlott, sok birodalom visszavonta tagságát, mások pedig azt állították, hogy ellenzék nélkül lehet.
Mindezek és még sok más birodalom már eonokkal ezelőtt létezett, és a romjaikban található erőforrások és tárgyak mellett talán tőlük is le kell vonni a tanulságot. Ezen elődök mindegyike felemelkedett, majd leesett, túlságosan hasonló módon ahhoz, hogy egy játékos birodalma összeomoljon, ha döntő hibát követnek el. A játékosoknak ügyelniük kell birodalmaik kezelésére, saját erősségeik és gyengeségeik megismerésére, valamint arra, hogy miként javíthat rajtuk. Ellenkező esetben előbb-utóbb birodalmát ugyanolyan sors érheti, mint azelőtt jötteket.
