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.
This game was in development for a seemingly long time in order to perfect the mechanics, content, and maximize player satisfaction. The team has worked long and hard to finally release a beta test that was just launched on 12/4/2013. The game has its flaws, but it is very minute, the random generated aliens and procedurally generated guns are great and the crafting item descriptions are very humorous.