I was going to recommend Star Control UrQuan Masters, an old classic with great story telling, but it does feature combat between space-craft, so I'm not sure i

I was going to recommend Star Control UrQuan Masters, an old classic with great story telling, but it does feature combat between space-craft, so I'm not sure it meets your criteria. http://sc2.sourceforge.net/ http://sc2.sourceforge.net/