Generally I would say gameplay>story>graphics (though I would also say art direction is more important than simply graphics), but it really depends on the type of game. For example, in fighting and sports games you can throw story out the window but an rpg with a horrendous story is almost unplayable even with good gameplay.