we have reliable infinite story generation in PvP multiplayer. if the matchup is fair, every game can be different and exciting. see chess
Consider EVE Online. The stories it generates are Shakespearean and I defy anyone to argue that they have no plot.
I would go further and predict that stories generated by sufficiently advanced AI can explore much more interesting story landscapes because they need not be bound by the limitations of human experience. Consider what stories can be generated by an AI which groks mathematics humans don't yet fully understand?