Le chanteur décrit la bibliothèque comme une « mer de mots » et un « labyrinthe d'étagères ». Il se sent perdu et confus et ne sait pas par où commencer. Il essaie de trouver un livre qui l'aidera à comprendre le monde, mais il ne trouve rien qui lui parle.
La chanson atteint son paroxysme lorsque le chanteur se rend compte qu'il n'est pas seul dans sa confusion. Il voit d'autres personnes dans la bibliothèque qui ont également du mal à trouver ce qu'elles cherchent. Il se rend compte que nous sommes tous dans le même bateau et que nous essayons tous de donner un sens au monde.
La chanson se termine sur une note d'espoir. Le chanteur dit qu'il ne va pas abandonner et qu'il va continuer à chercher les connaissances dont il a besoin. Il sait qu’il finira par trouver ce qu’il cherche et il est convaincu qu’il sera capable de donner un sens au monde.
Dans l'ensemble, « At The Library » est une chanson sur les défis liés à la recherche de connaissances et de sens dans le monde moderne. C’est une chanson sur la condition humaine, et c’est une chanson qui nous parle à tous.