The film follows the lives of multiple characters, all of whom are connected via their patronage of a small Brooklyn tobacconist store managed by Auggie (Harvey Keitel). Brooklyn Cigar Co. was located on the corner of 16th Street and Prospect Park West.
The film once again centers on the Brooklyn Cigar Store and manager Auggie (Harvey Keitel), although most of the other characters are different. The store owner's frustrated wife Dot (Roseanne) is one of them, and one of the plotlines follows her attempts to seduce Auggie. Madonna, Michael J. Fox, Lily Tomlin, and Lou Reed (as himself) also put in appearances. ''Blue In The Face'' was shot without a complete script and presents a unique combination of distinctive performances, oddball characters, improvisations, and raffish scenes.