I would argue that all games have a story. Some have a scripted narrative--which, in the medium of video games, gives the player their own immersive role in the story--while other games give you the tools to create your own story as you play. You face conflicts and use your abilities and the resources around you to overcome them, ideally resulting in a satisfying progression throughout your playtime.
Sure. The premise is that blocks are falling and can't be allowed to reach a certain height. There is drama in knowing that, no matter what, it will eventually reach that height. You're given the tools to fend off the inevitable for as long as you can. There's conflict, resolution, and the plot details are determined both by the decisions you make and the order in which the game delivers the blocks to you. You are the protagonist, the computer is the antagonist. There's a beginning, middle, and end to every game. It's as reductive as stories get, but it's a story.
Why do people want games that are just stories without any gameplay, these days? Why not just watch a movie for that?