Starbound — це двовимірна пісочниця, де ви подорожуєте різними планетами, видобуваєте ресурси, будуєте будинки та боретеся з монстрами. На початку ваш корабель розбитий, а спорядження мінімальне. Щоб полагодити його та летіти далі, потрібно спускатися на планети, копати руду та шукати цінні речі.

Кожна планета не схожа на іншу. Трапляються пустелі, джунглі, крижані та лавові світи. У всіх свій набір ресурсів і місцевих мешканців. Гра не змушує слідувати сюжету. Можна займатися фермерством, торгувати, будувати бази або просто летіти куди очі бачать. У будь-який момент до вас можуть приєднатися друзі.