While I think every game needs a level of each, it's story hands down followed by game play. If the game is uninteresting and cliche then who cares if it has the best game play if it's story rots your brain to think about.

As for graphics I consider that a dead last if it's even on the list altogether. As long as the graphics don't clash or look messy then who cares if it's polygons or pixels?