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.
Early access review
It's a great game, get's boring pretty quickly. BUT really has potential! :D