I would suggest finding a forum devoted to either that style of game, or games from that time period, and just do a brain dump. I bet someone will know exactly what game you're talking about.
Some useful information would be: When is the earliest date you remember playing it? Or, when is a date where you are positive the game had been made at that point?
What did the graphics look like? Do you remember anything about any intros or loading screens?
Anything more specific than sci-fi? Space? Aliens? Was it dark/scary, light-hearted, dramatic, etc?
Do you remember any lines, characters, game mechanics, or plot points from it?
Some useful information would be: When is the earliest date you remember playing it? Or, when is a date where you are positive the game had been made at that point?
What did the graphics look like? Do you remember anything about any intros or loading screens?
Anything more specific than sci-fi? Space? Aliens? Was it dark/scary, light-hearted, dramatic, etc?
Do you remember any lines, characters, game mechanics, or plot points from it?