Judging by my top three or so games and how most of their plots are pretty much on the "okay" side of things, in the end I think the characers are what make or break a game's story for me.