Pjevač opisuje knjižnicu kao "more riječi" i "labirint polica". Osjeća se kao da je izgubljen i zbunjen i ne zna odakle da počne. Pokušava pronaći knjigu koja će mu pomoći razumjeti svijet, ali ne uspijeva pronaći ništa što bi mu se obratilo.
Pjesma doživljava vrhunac kada pjevač shvati da nije sam u svojoj zbunjenosti. U knjižnici vidi druge ljude koji se također bore pronaći ono što traže. Shvaća da smo svi u istom čamcu i da svi pokušavamo pronaći smisao svijeta.
Pjesma završava notom nade. Pjevač kaže da neće odustati, te da će i dalje tragati za znanjem koje mu je potrebno. Zna da će na kraju pronaći ono što traži i uvjeren je da će moći shvatiti svijet.
Sve u svemu, "At The Library" je pjesma o izazovima pronalaženja znanja i smisla u modernom svijetu. To je pjesma o ljudskom stanju i to je pjesma koja govori svima nama.