Sangeren beskriver biblioteket som et «hav av ord» og en «labyrint av hyller». Han føler at han er fortapt og forvirret, og han vet ikke hvor han skal begynne. Han prøver å finne en bok som vil hjelpe ham å forstå verden, men han klarer ikke å finne noe som snakker til ham.
Sangen når et klimaks når sangeren innser at han ikke er alene om forvirringen. Han ser andre på biblioteket som også sliter med å finne det de leter etter. Han innser at vi alle er i samme båt, og at vi alle prøver å forstå verden.
Sangen ender på en tone av håp. Sangeren sier at han ikke kommer til å gi opp, og han kommer til å fortsette å søke etter kunnskapen han trenger. Han vet at han til slutt vil finne det han leter etter, og han er trygg på at han vil være i stand til å forstå verden.
Totalt sett er «At The Library» en sang om utfordringene med å finne kunnskap og mening i den moderne verden. Det er en sang om menneskets tilstand, og det er en sang som snakker til oss alle.