I've never managed to complete a single game with terrible gameplay no matter how good the story/characters were.
I've completed tons of games with awful stories/characters and good gameplay. Of course, both need to be good if a game wants to get near the top of my favourites list.