An underrated and fairly recent game is Nier. It came out in 2010 and was kind of just forgotten by most people. One of the more infamous 'reviews' gave the game a zero because the reviewer couldn't follow the on screen icon to catch a fish. Nier is a hell of a game. It's made by Cavia who make games that exist to screw with the player And they also made a game that is kind of messed up story wise called Drakengard. Nier is a 'sequel' to Drakengard (and a much, much, much better one than Drakengard 2 since Nier was headed by the guy that headed Drakengard), in that it takes place after the fifth ending of Drakengard. Which, if you don't know what happens it is probably one of the most out of left field endings ever. It's also one of the biggest middle fingers to players in gaming. But that's a different story. 

Nier is not the prettiest game and its combat isn't as in-depth as a Devil May Cry or Bayonetta (since Nier is an action RPG and such) but what it does have is a fantastic narrative, a fantastic soundtrack, and fantastic characters. Some of the Cavia dickery is present, mostly in the sidequests that get ridiculously fetch questy, but on the whole it's a great game that flew under the radar. It's a game where a second playthrough is required, not just because it's worth it, but because a second playthrough gives you more insight into the story. It's fantastic and worth checking out. 

Also one of the characters is a sarcastic talking book who speaks in a stuffy exaggerated accent. And it is awesome.