Starbound to niezależna gra sandbox z szczegółami RPG i otwartym światem, proponowany jest nam pełny wszechświat do eksploracji, w jakim wynajdziemy stosunkowo zróżnicowane środowiska, takie jak lasy szpilkowe, liściaste, dżungle, pustynie, wypalone planety, oceany, radioaktywne pustkowia, morza wypełnione toksynami lub też magmą, pokryte grubą warstwą śniegu równiny, lodowate zakątki lodowców oraz równie lodowatych oceanów, na wskroś obce oraz nieprzyjacielskie planety, gdzie na drzewach rosną oczy śledzące nasze posunięcia. To nadzwyczaj optymistyczna wizja tego, jak mogłaby wyglądać przyszłość, dopóki co ukazana przez gry przyszłość.