I'm just a complete sucker for a good narrative in games. That's probably why I love games like Call of Duty so much...
if Call of Duty was about a post apocalyptic world where you're tasked with protecting the only girl who's immune to the virus that nearly wiped out humanity.
So yeah, my favorite gaming story is Last of Us. Other notables would include Tomb Raider and Bioshock Infinite.