Starbound es un sandbox en 2D donde viajas a diferentes planetas, extraes recursos, construyes casas y peleas contra monstruos. Al principio, tu nave está destrozada y solo tienes el equipo más básico. Para repararla y poder volar más lejos, necesitas aterrizar en planetas, extraer minerales y buscar objetos valiosos.

Cada planeta es diferente. Encontrarás desiertos, junglas, mundos helados y planetas de lava. Cada uno tiene sus propios recursos y criaturas locales. El juego no te obliga a seguir una historia. Puedes dedicarte a la agricultura, comerciar, construir bases o simplemente ir a donde quieras. Tus amigos pueden unirse a ti en cualquier momento.