Jeu d'aventure et d'exploration, Starbound vous oblige à fuir votre planète suite à l'attaque d'un inconnu et de ce fait il vous faudra vous établir sur une autre. Vous devrez monter votre QG là où vous le souhaitez et partir à la découverte de différentes planètes avec vos compagnons.