If you missed Star Control II back in 1990s, try this. It has a wonderful storyline with a few forks. A number of space-faring civilizations, each with its own history, some related and intertwined. (Also, remember: owls are not what they seem. Be sure to collect more lifeforms and buy more info to find out.)

Also, it has a great original soundtrack, and one of the most beautiful soundtrack remixes (as a part of UQM rework).