Starbound est un jeu d'aventure et d'exploration. Suite à l'attaque de votre chez-vous par un ennemi inconnu, vous êtes obligé de fuir votre planète et de ce fait il vous faudra vous établir sur une autre. Montez votre QG là où vous souhaitez et partez à la découverte de différentes planètes avec vos compagnons.