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
The music system is incredible, and this game shows a huge amount of potential, plus, there's a huge modding community on the main site.