엘리자베스는 실연의 슬픔을 안고 남자친구의 집 열쇠를 카페 주인인 제레미에게 맡긴다. 제레미의 항아리에는 주인을 잃고 그대로 버려진 열쇠들이 한 가득이다. 엘리자베스는 매일 카페에 들러 자신처럼 누구의 선택도 받지 못하고 남겨진 블루베리 파이를 먹고, 제레미는 그녀와 점점 사랑에 빠진다. 그러나 엘리자베스는 어느 날 갑자기 여행을 하기로 결심하고 아무 말 없이 뉴욕을 떠난다. 낯선 도시에서 맞닥뜨리는 상황들, 우연히 스쳐 지나가는 인연들의 이야기는 발신지없는 엽서가 되어 제레미에게 도착한다. 제레미는 여전히 카페에서 사람들을 기다리고, 엘리자베스는 이곳저곳의 바와 식당에서 일하며 사람들을 관찰하는 가운데 자신을 돌아본다.