As said above, Honest Hearts, even moreso than any of the others, stands on its own. It gets some backstory in Lonesome Road, but nothing critical, and there's nothing in any of the others you need to know heading in.
I know you said you're in it for the story, though, so be warned that it's...