L'ajout d'une quête principale n'est bien sûr pas la seul nouveauté des quêtes générées aléatoirement par les PNJ rencontrés sur les différentes planètes. Nos colons viendront remplir le vaste monde de Starbound, et ces derniers pourront rejoindres l'équipage de notre vaisseau. Des modifications ont eu lieu au niveau du crafting, de la génération procédurale des mondes et du combat, de nouveaux donjons. La possibilité d'apprivoiser des monstres comme animal de compagnie et la recherche de fossiles ont été ajoutés (ces deux derniers ajouts avaient été promis dans la campagne Kickstarter).

Enfin, les developpeurs ont évidement optimisé le jeu, et réduit les bugs en vue de la release ; toutefois, ils n'ont pour l'instant pas communiqué la date de sortie du jeu en version finale.