Well, there's Portal and Portal 2, which are first person puzzle games with strong stories. The narrative has its twisted moments but the writing is often hilarious and so fun. I beat the first Portal a long time ago and had just started Portal 2.
Here's a preview clip of Portal 2 showing gameplay.