Starbound to niezależna gra sandbox z elementami RPG oraz otwartym światem, oferowany jest nam cały wszechświat do eksploracji, w jakim wynajdziemy względnie zróżnicowane środowiska, takie jak lasy iglaste, liściaste, dżungle, pustynie, wypalone planety, oceany, radioaktywne pustkowia, morza napełnione toksynami lub też magmą, zaciemnione grubą warstwą śniegu równiny, mroźne zakątki lodowców i równie lodowatych oceanów, w pełni obce i nieprzyjacielskie planety, gdzie na drzewach rosną oczy śledzące nasze posunięcia. To nadzwyczaj optymistyczna wizja tego, jak zdołałaby wyglądać przyszłość, póki co ukazana przez gry przyszłość.