I think for storyline, Half life.
for ultiplayer, 007 set the bar for 3d shooters after it's inception, though better one's came out after it. It was the first to make fps multiplayer how it was.
aaand for making a path to be followed in the first place, we have to give it to Wolfenstein 3D...