It wasn't
Duke Nukem II, was it? In there you can collect floppies, possibly CD's if I remember correctly, and also letters. Maybe also notes, but it's been a long while since I last played it, so not sure.
Though it doesn't exactly look like your game, that with the circular gradients. And there's enemies aplenty.