What game has the best story-line

That's a very broad question, and it depends on what you are interested in. Anything by Bioware is a safe bet, especially if you like sci-fi or fantasy settings. Rockstar also does good work on stories, with games such as GTA: San Andreas or GTA IV.