I don't agree with this. Even if you ignore the plethora of early text based adventure games for 8bit computers, you still have choose your own adventure novels and tabletop gaming. This stuff has been around for almost fifty years. Granted those games may be a bit more primitive than modern games, but I don't think the modern stuff is all that impressive either. Games like TLOU are pretty linear. Take something like Hamlet, Shakespeare's masterpiece. I doubt it could ever be improved by making it interactive with player decisions that effect the outcome. In my opinion, the interactivity my heighten the experience in some ways, but will always be more limited in story telling compared to a novel or movie that are self contained.
Also, I will admit a lot of modern games have better stories than movies, but I think that has more to do with the lack of creativity in the movie industry than anything else.