Both are essential for great gaming experience, and while not really the case for every genre I'll take story over gameplay anyday. There were some games in which one element was far superior to other, Final Fantasy V for instance where gameplay kept me playing til the very end.