I remember playing Portal without knowing anything about it. The game mechanics drew me in at first, but my interest waned as it got more difficult, because much as I like puzzle elements, I'm not a hardcore fan.

And just at that point the story took some turns and I was hooked. Amazing game, and I can't imagine the amount of tweaking involved to get the balance just right.