I believe you're thinking of Alien Legacy, am I right? If so, that's a wonderful, complex game (which for 1994 is quite amazing), which draws the story together with the resource gathering, colony management, and exploration. I play it myself and love it.