Veel mysteries komen met het verkennen van de melkweg in Stellaris , met verschillende beloningsniveaus voor een rijk dat ze kan opzoeken. Een van de beste die een rijk kan onderzoeken, zijn de voorlopers, buitenaardse rijken die honderdduizenden, zelfs miljoenen jaren oud zijn, en zelfs de raadselachtige Fallen Empires in de schaduw stellen. Deze rijken kwamen op de voorgrond en vielen toen om verschillende redenen, en nu is alles wat overblijft hun mysteries en technologieën en andere schatten.
Deze ruïnes zijn te vinden in de vorm van anomalieën en archeologische vindplaatsen die je wetenschapsschepen kunnen onderzoeken. Voor elk evenement dat je tegenkomt dat wordt onderzocht, krijg je een kleine hoeveelheid natuurkunde-, maatschappij- of technische onderzoekspunten, evenals één voorloperartefact. Om het thuissysteem van deze voormalige beschavingen te vinden, moet je zes artefacten verzamelen.
Deze anomalieën behoren tot de moeilijkst te onderzoeken, dus het kan een goede strategie zijn om ze te laten staan totdat een of meer van je wetenschappers een hoger niveau hebben bereikt, waardoor ze veel sneller worden onderzocht. Als elke voorloperafwijking is onderzocht, maar je hebt de zes artefacten nog steeds niet verzameld, maak je geen zorgen. Uiteindelijk zullen gebeurtenissen worden geactiveerd waarmee je een ander artefact kunt claimen. Ze kunnen variëren van een ontdekking die je naar een anomalie op een planeet leidt die eerder is onderzocht of een AI-imperium dat een artefact heeft ontdekt en bereid is het aan je te verkopen voor 1000 energiecredits.
Er zijn vijf voorloperrijken in het basisspel, met nog twee toegevoegd uit de from Oude relikwieën DLC. De soorten van deze rijken, hoe ze werkten en hoe ze vielen, zijn behoorlijk gevarieerd, elk met een andere reeks beloningen voor het voltooien van hun verhaal.
Het Yuht-rijk was een ras van buitenaardse wezens die klein in aantal waren, maar elk duizenden jaren konden leven. Ze geloofden dat ze het grootste deel van hun bestaan de enige intelligente soort in de melkweg waren, totdat ze het Jabbardeeni-rijk ontmoetten. Ondanks de aanvankelijke vreugde toen ze ontdekten dat ze niet alleen waren in de melkweg, werden de Yuht paranoïde en bang voor de buitenaardse wezens die ze ontdekten. In een vlaag van ironie verklaarden ze de oorlog aan de Jabbardeeni en wilden ze uitroeien voordat ze te machtig zouden worden. Ondanks hun technologische voorsprong werden de Yuht verslagen en stortte hun rijk in, waarbij hun thuiswereld werd vernietigd door een ruimteschip van de kolossale klasse.
De Cybrex was een race van machines die hun makers omverwierpen en vernietigden voordat ze een oorlog begonnen tegen al het organische leven in de melkweg. Enige tijd later veranderden ze van gedachten en trokken ze zich terug in isolatie, waardoor een ringwereld, bekend als Cybrex Alpha, hun nieuwe thuis werd. Uiteindelijk ontdekten de andere rijken dat de Cybrex het had overleefd en lanceerden ze een aanval die de hele ringwereld vernietigde, waarbij de machinerace geen weerstand bood.
Het Irassische Concordaat was ooit een rijk dat over een groot deel van de melkweg regeerde en een hegemonie creëerde over veel minder krachtige of geavanceerde soorten. De Iraniërs waren echter extreem kwetsbaar voor zelfs milde virussen en ziekten, en raakten al snel besmet met de Javoriaanse pokken. Ondanks hun inspanningen om de verspreiding van het virus in te dammen en een remedie te vinden, verwoestte het uiteindelijk al hun planeten, waardoor snel een einde kwam aan hun rijk.
De Vultaum Star Assembly was gewijd aan de hoogste niveaus van technologische en wetenschappelijke vooruitgang. Ze deden een verrassende ontdekking dat hun hele melkwegstelsel werd gemanipuleerd door onbekende hogere machten die deze beschavingen behandelden alsof het niets meer was dan een spel. Ondanks dat geen enkel ander buitenaards rijk geloofde in hun wilde theorie, geloofden ze dat de enige manier om aan dit Matrix-achtige bestaan te ontsnappen was om zichzelf te vernietigen, en hun hele beschaving pleegde in wezen zelfmoord.
De First League was ooit een federatie die destijds uit bijna elk rijk in de melkweg bestond. Hoewel ze technologisch of militair niet zo geavanceerd waren als andere voorloperrijken, domineerden ze door de kracht van een sterke economie en handelsnetwerk. De hoofdstad, Fen Habbis III, werd een productiekrachtcentrale voor hun rijk. Hoewel de enorme omvang van de First League zijn grootste kracht was, was het ook zijn grootste zwakte. Het leger van de Liga strekte zich te dun uit van minder machtige ledenrijken die klaagden over ondervertegenwoordiging tot patstelling en corruptie in het hele bestuur en rondzwervende vloten van piraten en smokkelaars die hun handelsroutes lastigvielen. Uiteindelijk stortte deze federatie in, waarbij veel rijken hun lidmaatschap introkken en anderen claimden wat ze konden zonder tegenstand.
Al deze rijken en meer bestonden al eeuwen geleden, en naast de hulpbronnen en artefacten uit hun ruïnes, moet er misschien ook een les uit worden getrokken. Elk van deze voorlopers was opgekomen en vervolgens gevallen op een manier die maar al te veel leek op hoe het rijk van een speler zou instorten als ze een cruciale fout maakten. Spelers moeten ervoor zorgen dat ze hun rijken beheren, hun eigen sterke en zwakke punten kennen en weten hoe je ze kunt verbeteren. Anders zou je rijk vroeg of laat hetzelfde lot kunnen ondergaan als degenen die ervoor kwamen.
