Interactivity is the advantage of video games. I think a lot of games provide experiences rather than stories.
So for example the Chivalry arena map. Where you for the first time walk out from that dark tunnel and into the sunlight. And there's cheering crowds and deathtraps everywhere and people shouting at each other throwing things and the guy next to you takes a crossbow bolt to the throat. There isn't a conventional story, but there's an experience. And TBH I don't think anyone unambiguously loved the stock team gameplay in Chivalry, most of the people that put 500 hours into the game did so mostly on 1v1 servers or at least custom servers with informal house rules and no archers. Yet a large audience of casual gamers loved that game to the tune of 10-50 hours, and I think it was because of the experience it sold. So in a way for most of its community Chivalry was a narrative based game rather than a mechanics based game, its just that the narrative was told non-verbally and emotionally.
I would agree that its been about a year since I played a game for its conventional story. And that was honestly a thumbs down, as I was playing Injustice with a comics fan and they
quit playing the story mode forever because Regime Superman killing Regime Shazam onscreen was too dark
Without that its been, shit, like years. I think the fact of the matter is its hard for a western developer to sell a game with a detailed linear story any more, it doesn't help them advertise the game or build a franchise. The closest would have to be the Arkham and Assassin's Creed franchises, but even those are heavily based in the experience of "you are ___". So are the Witcher games now that I think of it. So I guess my modern example would have to be the ME series for its large number of detailed characters and its worldbuilding for a setting that is not from other media.