Starbound is a 2D space exploration sandbox game developed by Chucklefish Games. Star systems, planets, weapons, and enemies are randomly generated, but unlike other games in the genre there is also plot the player can follow if he chooses.
A demo of the multiplayer building mechanics in Starbound. A group of players throw together a quick lab on a desert planet