Številne skrivnosti prihajajo z raziskovanjem galaksije Stellaris , z različnimi stopnjami nagrajevanja za imperij, ki jih je sposoben iskati. Eno najboljših, kar lahko imperij raziskuje, so predhodniki, tuja imperija, stara stotisoče, celo milijone let, ki pritlikajo celo skrivnostne Padle imperije. Ti imperiji so se iz različnih razlogov dvignili in nato padli, zdaj pa so ostale le še njihove skrivnosti in tehnologije ter drugi zakladi.
Te ruševine lahko najdete v obliki anomalij in arheoloških najdišč, ki jih lahko vaše znanstvene ladje raziskujejo. Za vsak raziskovani dogodek vam dodeli majhno količino bodisi fizičnih, družbenih ali inženirskih raziskovalnih točk kot tudi en predhodnik. Če želite najti domači sistem teh nekdanjih civilizacij, boste morali zbrati šest predmetov.
Te anomalije so med najtežjimi za raziskovanje, zato bi bilo dobro, če bi jih pustili, dokler se eden ali več vaših znanstvenikov ne izpopolni, s čimer bi jih raziskali veliko hitreje. Če ste raziskali vsako anomalijo predhodnika, vendar še vedno niste zbrali šestih artefaktov, ne skrbite. Sčasoma se bodo sprožili dogodki, ki vam bodo omogočili, da zahtevate drug artefakt. Lahko se razlikujejo od odkritja, ki vas vodi do anomalije na planetu, ki je bil prej raziskan, ali imperija umetne inteligence, ki je odkril artefakt in vam ga je pripravljen prodati za 1000 energijskih kreditov.
V osnovni igri je pet imperijev predhodnikov, dodatna dva pa sta dodana iz Starodavne relikvije DLC. Vrste teh imperijev, kako so delovale in kako so padle, so precej različne, saj vsaka ponuja drugačen nagrad za dokončanje svoje zgodbe.
Yuht Empire je bila rasa tujcev, ki jih je bilo malo, a so lahko živeli po tisoče let. Verjeli so, da so večino svojega obstoja edina inteligentna vrsta v galaksiji, dokler niso naleteli na imperij Jabbardeeni. Kljub začetnemu veselju ob odkritju, da niso bili sami v galaksiji, je Yuht postal paranoičen in se boji nezemljanov, ki so jih odkrili. V napadu ironije so napovedali vojno Jabbardeeni, ki so jih želeli izkoreniniti, preden postanejo premočni. Kljub njihovi tehnološki prednosti so bili Yuhti poraženi in njihov imperij je propadel, njihov matični svet pa je uničila zvezdna ladja razreda kolos.
Cybrex je bil dirka strojev, ki so strmoglavili in uničili njihove ustvarjalce, preden so začeli vojno proti vsem organskim življenjem po galaksiji. Nekoliko kasneje so se spremenili in se umaknili v osamitev, zaradi česar je obroč, znan kot Cybrex Alpha, njihov novi dom. Sčasoma so druga imperija odkrila, da je Cybrex preživel, in začela napad, ki je uničil celoten obroč, pri čemer strojna dirka ni upirala.
Iraški konkordat je bil nekoč imperij, ki je vladal nad večino galaksije in ustvarjal hegemonijo nad številnimi manj močnimi ali naprednimi vrstami. Vendar so bili Iračani izredno ranljivi tudi za blage viruse in bolezni, kmalu pa so se okužili z javorijskimi kozami. Kljub prizadevanjem, da zadržijo širjenje virusa in poiščejo zdravilo, je na koncu opustošil vse njihove planete in hitro končal njihov imperij.
Zbirka zvezd Vultaum je bila namenjena najvišji stopnji tehnološkega in znanstvenega napredka. Osupljivo so odkrili, da je bila njihova celotna galaksija pod manipulacijo neznanih višjih sil, ki so s temi civilizacijami ravnale tako, kot da ni nič drugega kot igra. Kljub temu, da nobeno drugo tuje carstvo ni verjelo v njihovo divjo teorijo, so verjeli, da je edini način, kako se izogniti Matrixu podobnemu obstoju, uničenje sebe, njihova celotna civilizacija pa je v bistvu naredila samomor.
Prva liga je bila nekoč zveza, ki jo je takrat sestavljalo skoraj vsako cesarstvo v galaksiji. Čeprav niso bili tehnološko ali vojaško napredni kot drugi predhodniki, so prevladovali z močjo močnega gospodarstva in trgovske mreže. Njegov glavni svet, Fen Habbis III, je postal proizvodna elektrarna za njihov imperij. Medtem ko je bila ogromna velikost prve lige njena največja moč, pa tudi največja slabost. Vojska Lige je bila preveč tanka od manj močnih držav članic, ki so se pritoževale zaradi premajhne zastopanosti, do zastojev in korupcije v celotni administraciji ter vojaških flot piratov in tihotapcev, ki so nadlegovali njihove trgovske poti. Sčasoma je ta zveza propadla, saj so številna cesarstva umaknila članstvo, drugi pa so trdili, da lahko brez nasprotovanja.
Vsa ta in več imperij so obstajala že pred eoni, poleg virov in artefaktov iz njihovih ruševin pa bi se morda morali naučiti tudi iz njih. Vsak od teh predhodnikov se je dvignil in nato znižal na načine, ki so bili preveč podobni temu, kako naj bi se igralčev imperij zrušil, če bi naredil odločilno napako. Igralci naj poskrbijo za upravljanje svojih imperijev, da poznajo svoje prednosti in slabosti ter kako jih lahko izboljšate. V nasprotnem primeru bo vaš imperij prej ali slej doživel enako usodo kot tisti, ki so prišli prej.
