I'm of the opinion that a story inexorably hurts the gameplay... unless that gameplay is some paper thin concept like "When Mario woke up, he was in the Mushroom Kingdom...". I would much rather see developers focus on the mechanics of the gameplay and leave story far behind.