브룩클린은 뉴욕주에서 가장 많은 인구와 가장 오랜 역사를 자랑하는 도시로 뉴욕인들의 향수를 자극하는 곳이다. 그 곳에서 19년째 담배가게를 해온 비니는 별 돈벌이가 되지 않는 가게를 부동산 업자에게 팔기로 결심한다. 그러나 긴 세월동안 담배가게를 지켜 온 오기는 사장 비니에게 담배가게는 브룩클린 사람들의 정신적 쉼터와 같다며 가게를 닫지 말아 달라고 부탁한다. 결국 오랜 고민과 갈등 끝에 비니는 담배가게를 지키기로 결정하고 가게는 다시 브룩클린 시민들의 추억을 만들어간다.