Главный герой фильма «Служба доставки книг» – владелец маленького книжного магазина Карл Коллхофф с репутацией чудака, который поименно знает всех своих постоянных покупателей. Он знает об интересах и предпочтениях постояльцев, каждому из которых дал прозвище в честь книжных героев. Некоторые покупатели настолько доверяют Коллхоффу, что он сам подбирает им книги с доставкой до двери. У Карла появляется новая покупательница – девятилетняя Шаша, которая недавно после гибели матери переехала с отцом в этот городок. Девочку не полюбили сверстники, и книготорговец-чудак привлекает ее внимание. Шаша находит себе увлечение – тайно сопровождать главного героя, когда тот разносит книги.