The developer Naughty Dog somehow hit a stride making great storytelling in games beginning with Uncharted 2 all the way to TLoU 2. I'd recommend finding a no commentary playthrough of Uncharted 2, Uncharted 3, The Last of Us , Uncharted 4, and The Last of Us 2 if your interested.
Uncharted is a series of action/adventure/puzzle solving/shoot em up games. It's a mix of Indiana Jones and Die Hard. Veteran voice actor Nolan North is the main character Nathan Drake. Uncharted 2 has the best opening sequence in any media ever, seriously it's that good. There's a film version with Tom Holland coming out next year though I don't have great hopes.
The Last of Us is a survival horror type of game mixed with a father-daughter but not actually father-daughter relationship storyline. So like Walking Dead mixed with The Professional. It's easily one of the best single player video games ever made. Given the people involved with the TV production, I have good hopes for this.