How important is good storytelling for game sales, popularity & longevity?

[MrT-Tar]

For me story isn't the most important factor, but it is 'up there' as a very important factor for suitable games.  Some games I don't care about the story (Mario comes to mind)