Handlingen udspiller sig omkring tobaksforretningen The Brooklyn Cigar Company, der fungerer som samlingssted og skriftestol for bydelens brogede befolkning. 'Smoke' følger både kunder og butiksindehaveren Auggie Wren, hvis ukendte datter pludselig melder sig i hans liv. En vidunderlig film om de små historier i den store metropol.