Depends how much time the game spends on telling me the story. If it's like Crash Bandicoot and spends 30 seconds telling me a story then it doesn't need to be an epic saga. If it's a Final Fantasy or Metal Gear Solid that's going to throw 30+ minute cutscenes at me on a regular basis, the story better be smurfing stellar.