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.
I think I disagree that all games have a story because there are a lot of games that are closer to sports than interactive stories. Mostly multiplayer games like fps's and rocket League, but also a lot of single player driving games like mudrunner or any of the rally games.
Most analogue games fall in the sports category too imo. There's no story to poker, and you really shouldn't overthink the lore of chess.