電影《半支煙》的劇情圍繞著兩個主角展開，分別是曾經是江湖大哥的下山豹和街頭少年煙仔。下山豹因一場決鬥失敗後流亡到巴西成為大廚，二十多年後患上老年痴呆症，唯一的記憶是那段不可忘記的愛情。煙仔生活在社會底層，靠撿廢品為生，但對生活充滿熱情，對未來抱有希望。兩人因為一支半支煙而結識，並在尋找過去的過程中，逐漸成為了忘年之交。
下山豹在性心中人的煙仔身上看到了年輕的自己，於是跟煙仔結識，讓煙仔給下山豹尋找曾經愛慕心念的舞女。煙仔看在大把鈔票的份上，爽快的答應了下山豹的請求，放蕩不解的煙仔其實是個不知道父親是誰的人，妓女出身的煙仔母親擁有的愛情就如香菸一般短暫。唯一留下的愛情證據，除了煙仔就是當初的半支香菸，已記不清男二號父親的相貌的母親，每天站在街頭傻傻的等著似曾相識的念口出現。煙仔受母親的薰陶，也盼望有一張可以牢記於心的臉出現，下山豹落寞的跟煙仔說著自己的曾經輝煌。這讓本身缺乏父愛，有渴望明星愛情的煙仔對下山豹產生了仰慕之情。在江湖上年齡從來不是問題，下山豹和煙仔儼然成為了忘年之交的好友。煙仔為人仗義，不再為了下山豹的錢，而是努力幫下山豹尋找下山豹心中念念不忘的那個身影。終於在一處破落的舞廳里找到了當年風姿卓越的舞女，本打算再看一眼舞女就自我了斷，以留住最後美好的自己。在見到朝思暮想陪伴了他二十多個秋冬的舞女之後，所問的竟然是舞女的名字。原來終其一生讓下山豹愛而不得的是一個連名字都不知道的女子，而下山豹也早已忘了此行的目的。