Spevák opisuje knižnicu ako „more slov“ a „labyrint políc“. Má pocit, že je stratený a zmätený a nevie, kde začať. Snaží sa nájsť knihu, ktorá mu pomôže pochopiť svet, no nie je schopný nájsť nič, čo by k nemu hovorilo.
Pieseň dosiahne vrchol, keď si spevák uvedomí, že vo svojom zmätku nie je sám. V knižnici vidí ďalších ľudí, ktorí sa tiež snažia nájsť to, čo hľadajú. Uvedomuje si, že sme všetci na jednej lodi a že sa všetci snažíme pochopiť svet.
Pieseň končí tónom nádeje. Spevák hovorí, že sa nevzdá a bude pokračovať v hľadaní vedomostí, ktoré potrebuje. Vie, že nakoniec nájde to, čo hľadá, a je presvedčený, že dokáže pochopiť svet.
Celkovo je „At The Library“ piesňou o problémoch hľadania vedomostí a zmyslu v modernom svete. Je to pieseň o stave človeka a je to pieseň, ktorá hovorí k nám všetkým.