Games don't even need stories at all. They're value added, but not crucial to the act. Chess doesn't have a story, most early video-games lacked a story. Really, it wasn't until Half-Life or Deus Ex that FPS games had anything approaching a story in them. Now a good story will make a good game better, but a bad game won't be redeemed by a good story.