
Both Michael and Tom wandered back and forth between lamenting the prevalence of arbitrary collection tasks and fetch quests in story-driven games and lauding games for dealing with these conventions in clever ways. In many ways, their conversation articulated the growing pains of a medium trying to find its identity.
In hopes of furthering the understanding of that identity, I would like to suggest that it is time we shift our thinking away from how games "disguise" gameplay conventions. As both Michael and Tom point out, in the right hands, these rule systems tell stories in a way unlike any other art form. Instead of expecting the plot to justify the gameplay, we should embrace the gameplay conventions and their narrative potential. Rather than expecting a game's ludic conventions to fit an authored plot, we should expect the plot to draw its strength from the gameplay.

Of course, video games differ from these examples in that their metaphorical obstacle courses are often literal. Players must literally test their agility and reflexes to experience the story. In many games, the most complex story is the way in which the player gains a mastery over their environment and the best games have authored plots that mold themselves around this process.
Tom and I agree that Portal is an outstanding piece of storytelling. However, it is an obstacle course at every level: the player must navigate a world that requires both mental and physical skill. At the same time, the themes of the world are challenging the player's perception and facilitating their empathy with their avatar. It is an exquisite marriage of plot and gameplay, but it is one that relies on gameplay. At its core, Portal is a story about transcending the conventional ways of dealing with space. Aperture Science is an entertaining backdrop that serves mainly to enhance that concept.
Shadow of the Colossus blends the conventions of games as obstacle courses with the old trope of the "boss battle" to convey a story about blind perseverance in the face of overwhelming opposition. The battles require poise under pressure. The player must be intelligent and confident when attacking and screen out distractions that might cause them to miss a killing blow. At the same time, the story supports these themes by slowly revealing that Wander is screening out the moral ambiguity of his mission. The single-mindedness of the gameplay is reflected by the unsettling, yet understandable focus of the character.
Finally, in Mirror's Edge, uses one of the oldest gaming conventions to tell its story: platforming. Like her long-lost cousin, Mario, Faith undermines her enemies by refusing to play to their strengths. Instead of fighting them face to face, the successful player will continually dance around shotgun wielding soldiers. Instead of meeting enemies on level ground, players can vault across buildings and over cars to negate their enemies' advantages. In a world defined by barriers and clean lines, the player finds shortcuts that subvert the meticulously crafted buildings. Faith and her small band of clever resistance fighters reflect this convention: they fight their opponents by exploiting weaknesses rather than trying to match power.

Both Michael and Tom shared a familiar sense of exasperation and admiration when discussing Red Dead Redemption. For both of them the game reached the precipice of a transcendent storytelling experience only to jar them back to reality with incongruities between the gameplay and plot. For Michael and Tom, the culprit was a "fetch quest" in the middle of a heated chase.
It is a shame this happened, but I am hesitant to vilify the fetch quest in this situation. It was only performing its duty and playing to the strengths of the medium: exploration and emergent storytelling. By failing to defer to the gameplay narrative, the plot was the source of its own undoing.