아내는 도망가고, 어디론가 떠나는 다른 사람들과 달리 마땅히 갈 곳 없는 외로운 남자 도지. 3년 만에 옆집에 사는 ‘페니’와 인사를 나누고, 그 동안 그녀에게 잘못 배달되었던 우편물을 건네 받는다. 그러던 어느 날, 폭동이 일어나 급하게 집을 빠져 나오게 된 도지는 문득 잘못 배달된 우편물 속 ‘첫사랑의 편지’가 떠올라 그녀를 찾기로 결심한다. 게으름 때문에 비행기를 놓쳐 가족을 볼 수 있는 마지막 기회를 날려버린 페니는 도지를 도와주면 가족을 만날 수 있게 해준다는 그의 제안을 받아들이고 두 사람은 함께 여행길에 오르는데… 과연 도지는 첫사랑을 찾고 페니는 가족을 만날 수 있을까?