"What do you consider the most important in a story: the plot or the characters?"
Both, I think. But I doubt that any good plot will sound real good if the characters are weak. They have to be real, well developed, or the plot itself will look weak and full of plot holes.
And how about you?