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
This is A Great Game. One Of My Favorite Sandbox Games