Starbound je duchovní nástupce hry Terraria, se kterou toho má mnoho společného. I zde se jedná o 2D plošinovku s prvky RPG, která je založená na exploraci procedurálně generovaného herního světa. Tentokrát se ale nejedná o jednu zemi, máme totiž k dispozici celý (v podstatě nekonečný) vesmír, kdy můžeme za pomoci vesmírné lodi přelétávat z planety na planetu.
Planety ve Starbound jsou generovány zcela náhodně a jsou naplněny unikátním obsahem. Vývojáři se snažili vytvořit generátor planet s jedním jednoduchým cílem: žádné dvě planety nebudou stejné. Nejen, že je procedurálně generován povrch planety, ale stejně tak počasí, gravitace, úroveň obtížnosti, rostliny, chování a vzhled vašich nepřátel a dalších předmětů.
