For me the game with the best, most complex, most immersive story was Dreamfall but I don't want to get into another argument about whether or not everything in Dreamfall was stolen.
Also I 100% second The Last Express but though I love Syberia I think it was a bit thin on the story side.