Exactly, and one needs look no further than great games like morrowind and similar to see why it 'all ’ matters.
Sure great games are done without much story, but a engrossing story is going to make a game do much better, anyone doubt the success of the harry potter series of books and movies ? 