하루에 한 권씩 책을 읽어 400권을 넘긴 책벌레 야스민. 야스민이 하루도 빠뜨리지 않고 들르는 곳은 책 아저씨의 도서관이다. 책 아저씨의 도서관은 길가에 깔린 널빤지와 빛바랜 팻말이 전부다. 하지만 야스민에게는 세상에서 가장 완변한 도서관이다. 누구에게나 ‘꼭 알맞은 날에, 꼭 알맞은 사람에게, 꼭 알맞은 책을!’ 권하는 책 아저씨가 있기 때문이다. 책 아저씨의 도서관은 야스민뿐 아니라 어른들에게도 작은 위로를 주는 고마운 곳이다.



그런 도서관에 경고장이 날아든다. 누군가 도서관을 무허가 불법 도서관이라는 투서를 보냈고, 큰 벌금을 내지 않고는 문을 닫아야 한다는 것이다. 회원 가입도, 카드 발급도, 수수료도 없는 도서관, 야스민에게 책 읽는 재미를 알려 준 도서관, 다림질 아줌마에게 이름을 알려 준 도서관, 압둘 아저씨의 꿈을 찾아 준 도서관. 어느 날 그렇게 모두의 도서관은 허접쓰레기라는 오명을 쓰고 길에서 사라지고 만다.



야스민은 힘을 모아 사냥꾼의 그물에서 벗어난 비둘기 이야기를 떠올려 친구들과 함께 시장 선거에 나온 후보들에게 수백 통의 편지를 보낸다. 그리고 책 아저씨를 돕기로 한 후보의 선거 운동에 나서는데……. 과연 야스민의 선거 운동은 승리할까? 책 아저씨의 도서관은 다시 문을 열 수 있을까?