The game with the best story

I would honestly recommend Shadow of the Colossus. Its not a very plot heavy game but what makes the story in that game so great is how its slowly revealed to you and how closely tied it is to the gameplay. The game does a great job of making you feel for the characters as opposed to telling you how to feel.