1939년 프랑스 파리. 갓 스무 살이 된 오딜은 그동안 바라왔던 많은 것을 손에 넣는다. 꿈에 그리던 파리 미국 도서관에 사서로 취직하고 잘생기고 멋진 경찰 남자 친구도 사귀게 된 것이다. 하지만 나치 독일이 프랑스를 침략해 수도인 파리를 점령하면서 오딜은 도서관을 포함해 사랑하는 모든 것들을 잃을 처지에 놓인다. 이에 오딜은 도서관의 다른 동료들과 독일 점령군에 저항하기로 결심한다. 그들의 무기는 다름 아닌 ‘책’이었다.

1983년 미국 몬태나. 몬태나의 어느 작은 마을에서 태어나 지금까지 단 한 번도 마을을 벗어나본 적이 없는 10대 소녀 릴리는 늘 가슴 두근거리는 모험을 꿈꾸며 바깥세상을 동경한다. 릴리의 이웃에는 프랑스 파리에서 온 미스터리한 부인이 살고 있다. 릴리는 마을의 유일한 이방인인 그녀의 과거에 어떤 비밀이 숨겨져 있다고 믿는다.