Max Payne. I think that was the first game I played that had a really deep, somewhat emotional, story.

The game mechanics with bullet time was just the cherry on top.