I think story is important in a lot of games; nice graphics are good and such, but I would rather take an amazing story and gameplay with medicore graphics over a pile of shit with the best graphics of its time any day. However, like Bla said, some games don't really need a story (ie sandbox). Minecraft is a perfect example of that: no story really, low graphics, great game.