I think there are a lot of candidates before TLOU, and you are being very charitable I would say.
The first game that I remember having a worthwhile story is probably Max Payne (themes of bereavement, drug addiction, betrayal) or the Thief games (environmental storytelling!)
nullspace@lemmy.world 3 days ago
Clearly you’ve never played the cinematic masterpiece that is Sonic Adventure 2.