Extremely late to respond but the most simple example that comes to mind is Chess. Chess is all gameplay and does not rely on fancy graphics/art and there is no real story. It's pure gameplay.

I like games with great core mechanics, balance, etc. Hell I actually value soundtracks over graphics or story.