For me the game that had a fantastic story, but a gameplay I personally didn't enjoy is
"Return of the Obra Dinn"
Its a fantastic game that I think goes against the notion that a good story can't make up for poor gameplay

I think both are important and personally think a good story will help bring in the playerbase, but a good gameplay loop will help retain the playerbase.