Pendant le jeu, les joueurs pourront capturer des astéroïdes grâce à leurs bases de lancement, situées sur la ceinture d'astéroïdes. L'astéroïde ainsi acquis créera une piste d'effets personnalisée, qui donnera à chaque joueur des bonus uniques. Cependant, les astéroïdes pourraient également s'écraser sur des planètes du système solaire, modifiant le statut des gisements dans les zones planétaires ou même les ressources qui peuvent être extraites du soleil.
Dans Starship Interstellar, chaque joueur incarne une puissante corporation, et toutes « coopèrent » pour sauver l'humanité du désastre qu'elles ont elles-mêmes causé : elles doivent construire le Starship Interstellar, y faire hiberner le plus de personnes possible et trouver un chemin vers une planète habitable.