I find that a ton of people actually play games on the lowest difficulty just to get through the story, admittedly, I do this also. If I enjoy the story then I will replay it on the hardest difficulty and beat it again.
Which comes first for you?
-
Gameplay should come first. But story usually pips it. I'm a sucker for a ripping yarn.