Di usia senja, Carl Kollhoff adalah seorang penjual buku luar biasa. Saat matahari terbenam, setelah toko tutup, ia membungkus buku-buku yang telah dipilihnya dengan cermat, seolah-olah akan memberikannya sebagai kado. Ia kemudian berjalan kaki melintasi lorong-lorong indah kota untuk mengantarkannya kepada para pelanggan istimewa yang diam-diam ia namai sesuai tokoh dalam buku. Hampir seperti persahabatan, ia terhubung dengan orang-orang ini, mereka yang memilih menyendiri di kediaman masing-masing dan menjadikan Carl sebagai tautan terpenting dengan dunia luar. Hingga suatu hari, ia bertemu dengan seorang gadis sembilan tahun bernama Schascha. Lantang dan bersikap sok dewasa, ia bersikeras menemani Carl—bahkan berusaha mengajari lelaki tua itu soal buku. Ketika pekerjaan Carl di toko buku terancam, Schascha menghilang. Dengan penuh kekalutan, ia mencari-cari Schascha. Namun, di semua sekolah yang ia telusuri, tidak ada anak bernama Schascha. Siapakah Schascha sebenarnya? Mampukah Carl yang lugu dan lembut hati mengatasi permasalahan yang bertubi-tubi?