Starbound to niezależna gra sandbox z elementami RPG oraz otwartym światem, proponowany jest nam pełny wszechświat do eksploracji, w którym odszukamy względnie zróżnicowane środowiska, takie jak lasy iglaste, liściaste, dżungle, pustynie, wypalone planety, oceany, promieniotwórcze pustkowia, morza napełnione toksynami bądź magmą, pokryte grubą warstwą śniegu równiny, mroźne zakątki lodowców oraz równie lodowatych oceanów, w każdym calu obce i nieprzyjazne planety, gdzie na drzewach rosną oczy śledzące nasze posunięcia. To niesłychanie optymistyczna wizja tego, jak zdołałaby wyglądać przyszłość, dopóki co ukazana przez gry przyszłość.