"Like 2D Minecraft," you say, "But that kind of sounds like Terraria!" About that. There are actually a number of devs on Chucklefish, the studio behind Starbound, who hail from Terraria. This would explain some of the overt gameplay/aesthetic similarities between the two games.
The premise here is that you're fleeing your destroyed homeworld in a shuttle, but you don't know where you're going. This is where the random-generation comes in, see. There is a ton of random-generation in this game, but more on that in a sec.
You can explore, build, craft, and play with your friends. In space. With a space station. From the game's website:
The space station in Starbound is sprawling and full of potential. Throughout your travels you'll find ways to upgrade and repair it, restoring it to its former glory. You'll need to find a crew, conduct research, catch rare creatures, and unlock its multitude of facilities. From a factory capable of producing mechs to labs where captured enemies can be studied and trained, the space station contains everything you need to explore the universe.
So you'll be going around visiting a buttload of different planets that have everything from the flora, the fauna, the difficulty level, the weather and just everything in-between be randomly generated. Even the guns in the game will be randomly generated.
Apparently there are 'literally millions' of combinations. Included are rocket launchers, pistols, assault rifles and so on which have a bunch of different stats and attributes (clip size, reload time, DMG, spread, etc) along with, as you might have guessed, rarity values.
And of course, there will be terraforming. Once you make a planet your homeworld, you can interact or examine just about everything.
Everything that makes a planet unique is at your command. Feel like changing the weather? Build a weather centre! Don't like the terrain? Terraform it! Every aspect of the planet is under your control. Once you're happy with it, start populating it with characters you've met in your travels and take care of them! They'll have needs and desires and won't hesitate to ask for your help if they require assistance.
Sounds super ambitious. Starbound is possibly releasing at the start of 2013, but there's no clear release date.
Via Matthew Hall