I have some limited info, but am trying to find the a game for a friend that he played at a rental store back in 96-97. It could have been for the Genesis, Sega CD, Saturn or Playstation. It was a blade runner style game. Futuristic. Had a gun for a weapon. Supposedly my friend said it played a little like out of this world. On player, controlling one person. Also there might have been a girl with pink hair in the game(maybe?). Limited info I know, but I thought I would ask a question to the masses for additional titles it might be. So far I have the following possibilities:

1. Snatcher Sega CD
2. Heart of the Alien Sega CD
3. Fade to Black PS1

It is not Shadowrun. Any other possible ideas of what the game could be?