Braid is a fine example of how story and gameplay can stand on each side of a brick wall.
The game itself is a puzzle platformer, which somehow parodies Super Mario. The main enemy looks and moves a lot like goombas, and when you cross the flag at the end of the worlds there is a dinosaur that tells you that your princess is in another castle. There is also a level themed by the original Donkey Kong (the level is called "Jumpman"). Your main character Tim is a man dressed in a suit who needs to collect pieces of a jigsaw puzzle in order to save his princess. He also has the ability to reverse time.
Reversing time is what makes for the puzzle part of the plattformer. To begin with it might just be a way to go back after you die, enabling them to have some really challenging platforming segments without annoying us players with backtracking, however once objects who react differently to the flow of time are introduced it makes for some unique puzzles that make you feel pretty great once you manage to solve them. And the way it reduce backtracking is also nice. Even if you did a mistake far back, you can just speed up the time reversal to 8x, and if you went back too far, it is also possible to go forwards in time again, as long as you don't let go of the shift button.
Apart from the story being told in an unsatisfying way, I only have two complaints. First of all, there are a couple of times in the game when a key can only be used once (you can't reverse time afterwards) and there are two doors that lead to a jiggsaw piece. There is no indication to which one is the right door, and the door that is not the right one will break the key so you need to start the level over again. If you want to avoid irritation, remember that the left door is the right one in both cases.
My second complaint is that the game is pretty short and as far as replay value goes it depends on how much you enjoyed it. If you really, really liked it you may also want to challenge yourself with the speedrun mode that you unlock after beating it, but if you aren't quite as dedicated you probably won't come back to it. I played the main quest for 4.5 hours and the speedruns for an extra hour, but I don't think I'll play it again. I still think it was worth the money though, since it only cost me 4.5 dollars on steam (and the american dollar is pretty low at the moment).
In any case, Braid is a memorable game, with good level design that makes for some clever puzzles, and while I don't like the storytelling method, the story is good as well. The game is challenging and you could do much worse for less than five dollars.