Entropio on 08 November 2016
For me, it depends on the kind of game. A Point&Click Adventure without a good story is terrible, while a platfrmer doesn't need story at all.
A bad story can ruin any game, though (if the game focus too much on it).