Banyak misteri datang dengan meneroka galaksi di Stellaris , dengan pelbagai tahap ganjaran untuk sebuah kerajaan yang mampu mencarinya. Salah satu yang terbaik yang dapat diteliti oleh sebuah kerajaan adalah pendahulunya, kerajaan asing yang beratus-ratus ribu, bahkan berjuta-juta tahun, yang kerdil bahkan Empayar Jatuh yang penuh teka-teki. Empayar-empayar ini menjadi terkenal dan kemudian jatuh kerana pelbagai alasan, dan sekarang yang tinggal hanyalah misteri dan teknologi serta harta karun mereka yang lain.
Reruntuhan ini boleh didapati dalam bentuk anomali dan laman web arkeologi untuk penyelidikan kapal anda. Untuk setiap peristiwa yang anda temui yang diteliti, ini memberi anda sejumlah kecil mata pelajaran fizik, masyarakat atau kejuruteraan, serta satu artifak pendahuluan. Untuk mencari sistem asal tamadun ini, anda perlu mengumpulkan enam artifak.
Anomali ini adalah antara yang paling sukar untuk diteliti, jadi mungkin merupakan strategi yang baik untuk membiarkannya sampai satu atau lebih saintis anda mahir, sehingga meneliti lebih cepat. Sekiranya setiap anomali pendahulu telah diteliti tetapi anda masih belum mengumpulkan enam artifak tersebut, jangan risau. Akhirnya, peristiwa akan mencetuskan yang membolehkan anda menuntut artifak lain. Mereka dapat bervariasi dari penemuan yang mengarahkan Anda ke anomali di planet yang sebelumnya diteliti atau kerajaan AI yang menemui artifak dan bersedia menjualnya kepada anda dengan 1000 kredit tenaga.
Terdapat lima empayar pendahuluan dalam permainan asas, dengan dua lagi yang ditambahkan dari Peninggalan Purba DLC. Spesies empayar ini, bagaimana mereka beroperasi dan bagaimana mereka jatuh sangat bervariasi, masing-masing memberikan satu set ganjaran yang berbeza untuk menyelesaikan cerita mereka.
Empayar Yuht adalah bangsa asing yang jumlahnya sedikit tetapi masing-masing dapat hidup selama ribuan tahun. Mereka percaya bahawa mereka adalah satu-satunya spesies cerdas di galaksi untuk sebahagian besar kewujudan mereka sehingga mereka menemui kerajaan Jabbardeeni. Meskipun awalnya bersukacita mengetahui mereka tidak sendirian di galaksi, Yuht menjadi paranoid dan takut akan makhluk asing yang mereka temui. Dengan ironi, mereka menyatakan perang terhadap Jabbardeeni, ingin membasmi mereka sebelum mereka menjadi terlalu kuat. Walaupun mempunyai kelebihan teknologi, Yuht dikalahkan dan kerajaan mereka runtuh, dengan dunia mereka dihancurkan oleh kapal angkasa kelas kolose.
Cybrex adalah perlumbaan mesin yang menjatuhkan dan menghancurkan penciptanya sebelum melancarkan perang melawan semua kehidupan organik di seluruh galaksi. Beberapa saat kemudian, mereka berubah hati dan mengasingkan diri, menjadikan dunia cincin yang dikenali sebagai Cybrex Alpha sebagai rumah baru mereka. Akhirnya, kerajaan lain mendapati Cybrex telah bertahan dan melancarkan serangan yang memusnahkan seluruh dunia, dengan perlumbaan mesin tanpa perlawanan.
Irassian Concordat pernah menjadi kerajaan yang menguasai banyak galaksi, menciptakan hegemoni atas banyak spesies yang kurang kuat atau maju. Namun, orang Irlandia sangat rentan terhadap virus dan penyakit ringan, dan segera dijangkiti Javorian Pox. Walaupun mereka berusaha untuk menahan penyebaran virus dan menemukan penawarnya, akhirnya ia merosakkan setiap planet mereka, dengan cepat mengakhiri kerajaan mereka.
Perhimpunan Bintang Vultaum dikhaskan untuk kemajuan teknologi dan ilmiah tertinggi. Mereka membuat penemuan yang mengejutkan bahawa seluruh galaksi mereka berada di bawah manipulasi kekuatan tinggi yang tidak diketahui yang memperlakukan tamadun-tamadun ini seperti tidak lebih dari sekadar permainan. Walaupun tidak ada kerajaan asing yang mempercayai teori liar mereka, mereka percaya satu-satunya cara untuk melarikan diri dari kewujudan seperti Matriks ini adalah dengan memusnahkan diri mereka, dan seluruh peradaban mereka pada dasarnya membunuh diri.
Liga Pertama pernah menjadi sebuah persekutuan yang terdiri dari hampir semua kerajaan di galaksi pada masa itu. Walaupun tidak maju secara teknologi atau militer seperti kerajaan pendahulu lain, mereka mendominasi melalui kekuatan ekonomi dan jaringan perdagangan yang kuat. Dunia ibu kotanya, Fen Habbis III, menjadi pusat pengeluaran bagi kerajaan mereka. Walaupun ukuran yang sangat besar di Liga Pertama adalah kekuatan terbesarnya, itu juga merupakan kelemahan terbesarnya. Ketenteraan Liga terlalu tipis dari empayar anggota yang kurang kuat yang mengadu kekurangan perwakilan hingga kebuntuan dan rasuah di seluruh pentadbiran dan armada perompak dan penyeludup yang menganggu laluan perdagangan mereka. Akhirnya, persekutuan ini runtuh, dengan banyak kerajaan menarik keahlian mereka dan yang lain menuntut apa yang mereka dapat tanpa tentangan.
Semua empayar ini dan banyak lagi telah wujud sejak beberapa tahun yang lalu, dan sebagai tambahan kepada sumber dan artifak dari runtuhan mereka, mungkin juga harus diambil pengajaran dari mereka. Masing-masing pendahulu ini telah bangkit dan kemudian jatuh dengan cara yang serupa dengan bagaimana kerajaan pemain runtuh jika mereka melakukan kesalahan penting. Pemain harus berhati-hati menguruskan empayar mereka, untuk mengetahui kekuatan dan kelemahan mereka sendiri dan bagaimana anda dapat memperbaikinya. Jika tidak, lambat laun, kerajaan anda mungkin akan mengalami nasib yang sama seperti yang sebelumnya.
