my list of games like this would be something like... Colossal Cave Adventure (a story is rooms and objects); Her Story (a story is a search engine); 80 Days (a story is a directed graph gated by simulation); Fallen London (a story is a deck of cards); etc. (not all from the bast five years obviously, but that's sort of what I'm thinking about)
@aparrish The only thing I can think of is what Chris Crawford is doing with Interactive Storytelling, but sadly it wasn't released.
It was opinionated in that the story is directed by the interactions with the characters and algorithms underneath those characters.
@aparrish and I think there is a distinction between games that invite the player to make up their own story (I guess that is sandbox gameplay?) like crusader kings and minecraft and ones that deliver a specific set of events to tell a story.