is PvP multiplayer considered a "story"? Is a football game a "story"? I guess if all you consider for story is "things happen", then a PvP match can be a story, but that's stretching what I would consider "story" for a game. That is the story of the match, but it's not in and of itself a plot story.
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?
