I often say that videogames are not a storytelling medium. They can’t tell tightly structured tales because the player gets in the way, and this is why there are no great game stories.
However I also often say that videogames are a great medium for storysense. An excellent example is the new Call of Duty game, Modern Warfare 3. This article looks at how Modern Warfare 3 conveys its sense of story, and how it sometimes gets it wrong, as a lesson for what you might do in your game.
(PS: Watch out, there are spoilers.)