Braid - Platformer about a guy who wants to return his beloved princess. The game features a time rewind mechanic that the main character will use throughout the game. In Braid, the story is told through books before the levels begin, which is great because it doesn't distract you from solving the puzzles. There is almost no training in the game (In the beginning we are taught only the basics), so we have to find a solution for each puzzle by trial and error. The game is incredibly difficult, but it makes it all the more interesting to complete.
Highly recommend