But what's my MOTIVATION for using that pixel bar to hit the dot into the other pixel block's opening? See, games like Pong, Tetris, Asteroid, and etcetera, really only interested me as a child, when I didn't care very much about stories and just wanted to do... something (I lived in a very boring area at the time). Thankfully, those games ushered me into blossomed version of gaming, where suddenly there were graphics to admire, characters to love, arcing plots motivating me to find out what happens next, and all the while using GAMEPLAY as the ultimate driving tool - bridging the gaps between these things. The gameplay, for me, has always just been the threads that held the music, story, animation, models, puzzles, action and foley art in a carefully crafted web of ecstasy.
Now, that's not to say that games which offer excellent mechanics with a sub-par story (or lack thereof) completely turn me off; Pokemon Blue, Terraria, League of Legends, Portal... I enjoyed all these games, even with the much-to-be-desired narrative (or lack thereof). Then again, I enjoyed Portal 2 much more, simply because it had a story with some real depth.
I'll place story above all in any medium, though. You know those movies that people go see only because they KNOW the story is going to be stupid, or they only go to see action and boobs? I HAAATE those movies. Books that are so hilariously BAD that you just have to read them? Sorry, but you will NEVER catch me reading Fifty Shades of Grey.
TL;DR: stories are vital, but not ALWAYS necessary, if the mechanics are good enough.