Starbound é um jogo de aventura 2D com foco no aspecto sandbox e níveis gerados processualmente. Ao contrário de muitos jogos semelhantes desse gênero, Starbound tem uma história que você precisa seguir. Jogando como um oficial espacial cujo planeta foi destruído por alienígenas, você explora o universo e se prepara para a vingança. Em geral, Starbound é um típico sandbox 2D com atividades como espeleologia, criação e exploração que estão unidas a missões de história.
As missões ajudam a encontrar informações sobre o universo e as raças do jogo e conduzem por diferentes tarefas. Alguns níveis são baseados apenas em plataformas, enquanto outros fazem você mudar o ambiente e resolver quebra-cabeças. Alguns deles são baseados na capacidade do personagem de se transformar em uma bola e usar as duas mãos para segurar ferramentas. E ainda, o principal recurso do Starbound são os níveis gerados processualmente e seu design. O jogo apresenta uma enorme quantidade de planetas para explorar, com várias cavernas, edifícios, labirintos e florestas.
