I beat the game the other day. The story is pretty bad, the combat is mediocre, and you have to deal with some off-putting voice acting. The world also feels really empty (story-wise, it makes sense), but I just can't help the fact that there is no life in the game. The graphics can be a bit stale at times, but also beautiful in others. The game also overstays it's welcome towards the end of this semi-drawn out adventure, at least for me.
Having said that, I can still fully recommend it for it's puzzles and simply put, it's heart. You can't hate but love the 2 main characters and the companionship that blossoms. The whole game feels like an outdoor dungeon from Zelda, with some tricky puzzles. Be forewarned, the game is pretty bad at explaining where to go next or how to solve puzzles unless you pay attention to small details.