I'm not saying story is a bad thing. It's not, but it seems like a lot of devs focus so heavily on coming up with an engaging story and good visuals that they forget to actually make the game fun to play.
I think about some of the games I've played over the years, and a lot of my favorites either had fairly limited or even downright absurd plots that basically boil down to an excuse to make the gameplay loop happen.
Just a random musing.
You aren't alone. The overemphasis on graphics and story is part of the overarching attempt to perfect a specific game development formula.
I've hypothesised that the desire for "moar grafikz!1!" came from Crysis. Everything since has been greater budgets for diminishing returns. Plus pure graphical fidelity is easy to market to people.
"Story" is a bit more complex. It's not that gameplay is being sacrificed for story, it's that gameplay is being sacrificed for one particular type of storytelling. This is due to the greater mainstream acceptance of games. Because of this, failed TV and movie writers see gaming as an easy mark and can be paid large sums of cash to write C- or D-level scripts. The other side of this coin is many in the gaming sphere don't like that TVs and movies still treat them with disdain. In response, they try and make a TV show/ movie in a game so they'll pretty please be allowed at the adult's table.
I don't hate story, but I want the gameplay to at least be fun.