Astraterran löytöretkeilijöiden tehtävänä on käynnistää muinaisia kaukoportteja ja selvittää, mihin niistä pääsee. Jotkut reitit johtavat asutuille seuduille, toiset taas vaaranpaikkoihin. Löytöretkeilijän palkkiona ovat kaikki aarteet, jotka hän pystyy kantamaan mukanaan retkeltä palatessaan.
Seikkailu sijoittuu tuhoutuvaan maahan, josta kaikki pyrkivät pois kiireimmän kaupalla. Jos olet pelannut Astraterraa jo aikaisemmin, voit tuoda oman hahmon mukanasi.