I like a game to have both fun gameplay and a good story. I'd say gameplay is generally the most important but a good story can help me want to keep playing a game that I'm not enjoying gameplay-wise. I don't like turn-based combat but I played the entirety of Persona 3 and 4 (which took over 100 hours each) because I loved the story and characters.