Though graphics are important to me, story and gameplay are a must. I'd much rather play a game like The Legend of Zelda (I'm talking old school 8-bit NES) for its story and puzzle solving, than Manhunt which has decent graphics but a limited story.
At the same time, if a game has all three -- such as Ico, Ninja Gaiden, and Prince of Persian -- then it's damn near perfect.