Mnoho tajemství přichází s průzkumem galaxie v Stellaris s různou úrovní odměny za impérium, které je schopné je vyhledat. Jedním z nejlepších, které může impérium zkoumat, jsou předchůdci, mimozemská impéria, která jsou stará stovky tisíc, dokonce i miliony let, trpasličí i záhadní Fallen Empires. Tyto říše se dostaly do popředí a poté z různých důvodů upadly a nyní zbývají jen jejich záhady a technologie a další poklady.
Tyto ruiny lze najít ve formě anomálií a archeologických nalezišť pro výzkum vašich vědeckých lodí. Pro každou zkoumanou událost, na kterou narazíte, vám poskytne malé množství bodů výzkumu fyziky, společnosti nebo inženýrství a jeden artefakt předchůdce. Chcete-li najít domovský systém těchto bývalých civilizací, musíte shromáždit šest artefaktů.
Tyto anomálie patří mezi nejobtížnější k prozkoumání, takže by mohlo být dobrou strategií nechat je být, dokud jeden nebo více vašich vědců nedosáhne úrovně dovedností, a tak je prozkoumat mnohem rychleji. Pokud byla prozkoumána každá anomálie předchůdce, ale stále jste neshromáždili šest artefaktů, nebojte se. Události se nakonec spustí, což vám umožní získat další artefakt. Mohou se lišit od objevu, který vás nasměruje k anomálii na planetě, která byla dříve prozkoumána, nebo říše AI, která objevila artefakt a je ochotna vám ho prodat za 1000 energetických kreditů.
V základní hře je pět předchůdcových říší, další dvě jsou přidány z Starověké památky DLC. Druhy těchto říší, jak fungovaly a jak padaly, jsou velmi rozmanité a každá z nich poskytuje jinou sadu odměn za dokončení jejich příběhu.
Yuhtská říše byla rasa mimozemšťanů, kterých bylo málo, ale každý mohl žít tisíce let. Věřili, že byli jediným inteligentním druhem v galaxii po většinu své existence, dokud nenarazili na říši Jabbardeeni. Navzdory počáteční radosti z objevu, že nebyli v galaxii sami, se Yuht stal paranoidním a obával se mimozemšťanů, které objevili. V záchvatu ironie vyhlásili Jabbardeeni válku a chtěli je vymýtit, než budou příliš silní. Přes jejich technologickou výhodu byli Yuht poraženi a jejich říše se zhroutila, přičemž jejich domovský svět byl zničen hvězdnou lodí třídy kolosů.
Cybrex byl závod strojů, které svrhly a zničily jejich tvůrce, než zahájily válku proti veškerému organickému životu v celé galaxii. O něco později změnili srdce a stáhli se do izolace, čímž se jejich nový domov stal světem prstenů známým jako Cybrex Alpha. Nakonec ostatní říše objevily, že Cybrex přežil, a zahájily útok, který zničil celý prstencový svět, přičemž závod strojů nepoložil žádný odpor.
Irský konkordát byl kdysi říší, která vládla nad velkou částí galaxie a vytvářela nadvládu nad mnoha méně mocnými nebo pokročilými druhy. Irové však byli extrémně citliví i na mírné viry a nemoci a brzy byli nakaženi javorskými neštovicemi. Navzdory snahám omezit šíření viru a najít lék nakonec zpustošil každou z jejich planet a rychle ukončil jejich říši.
Hvězdné shromáždění Vultaum bylo věnováno nejvyšší úrovni technologického a vědeckého pokroku. Udělali překvapivý objev, že celá jejich galaxie byla pod manipulací neznámých vyšších mocností, které s těmito civilizacemi zacházely, jako by to nebylo nic jiného než hra. Navzdory tomu, že žádná cizí říše nevěřila ve svou divokou teorii, věřili, že jediným způsobem, jak uniknout této existenci podobné Matrixu, bylo zničit se a celá jejich civilizace v podstatě spáchala sebevraždu.
První liga byla kdysi federací složenou z téměř každé říše v té době v galaxii. I když nebyly tak technologicky ani vojensky pokročilé jako jiné předchůdcovské říše, dominovaly silou silné ekonomiky a obchodní sítě. Jeho hlavní svět, Fen Habbis III, se stal produkční elektrárnou pro jejich říši. Zatímco obrovská velikost první ligy byla její největší silou, byla to také její největší slabost. Armáda Ligy se táhla příliš tence od méně mocných členských říší stěžujících si na nedostatečné zastoupení až po chaos a korupci v celé administrativě a toulavých flotilách pirátů a pašeráků obtěžujících jejich obchodní cesty. Nakonec se tato federace zhroutila, přičemž mnoho říší stáhlo své členství a další tvrdily, co mohli, bez odporu.
Všechny tyto říše a další existovaly už před věky a kromě zdrojů a artefaktů z jejich ruin je třeba si z nich vzít také poučení. Každý z těchto předchůdců povstal a poté spadl způsobem, který byl až příliš podobný tomu, jak se měla hráčova říše zhroutit, pokud udělala zásadní chybu. Hráči by se měli starat o správu svých říší, o poznání svých silných a slabých stránek a o tom, jak se na nich můžete zlepšit. Jinak by vaši říši dříve nebo později mohl postihnout stejný osud jako těm, kteří přišli dříve.
