IF doesn’t tell a story, it generates a story. The structure of the game defines and limits the possible stories which can be generated, but particularly with text parsers each player’s particular story is unique. Games that permit only selection from among presented options are technically less rich in potential stories, but not necessarily in ways that people care about.
Most books tell stories, although CYOA and similar works also generate stories with the aid of the reader.