Characters are more important. Good characters can make a boring story enthralling. Bad characters can ruin the best story.

That said, I still think the most important aspect of an RPG to me is world building. Even if the characters are relatively bland, and the story they're going through is basic, give me a fantastic, well crafted world to explore and live in, and I won't care.