Story in games is fine. You're Darth Revan and Sephiroth killed Aeiris while Tidus awoke to find it was all a dream--including himself.
Story in, say, Tetris or Metal Slug is pointless. You're matching blocks or killing a guy that looks like Hitler, and that's all we need to know. This shouldn't be something we have to argue about.