Dead Space has a great story and its gameplay is unbelievably fun. Same with Portal 2, COD: World at War, and Dark Souls.
Whenever I hear people talk about The Last of Us or Undertale, I hear next to nothing about the gameplay and only hear about the stories and characters.