Trails in the Sky has an amazing story.
Obviously the "best" story differs from person to person based on their own preferences though. Like I haven't gotten to play Xenogears yet but another game that I played changed my life, it's called The World Ends With You, but I doubt most people feel the same way XD