每支香煙都有一個故事，一支未抽完的香煙， 一段未談完的戀愛，一個豹哥與煙仔的故事。江湖大哥下山豹（曾誌偉飾）已經過氣，而二十年前的他（馮德倫飾年輕豹哥）迷戀舞廳陪舞女郎（舒淇飾），而與九紋龍（李燦森飾）在舞廳決鬥。豹哥敗戰，流亡到巴西成為大廚。患了老年癡呆症的下山豹二十年來寂寞生活，鄧麗君的國語歌“我隻在乎你”和隨身煙盒：舒淇抽過的半支香煙，使他舊情難忘，於是回到香港尋找。豹哥結識街頭少年煙仔（謝霆鋒飾），煙仔愛情一段接一段，為賣春少女被非禮而揮刀殺人，為搏紅顏一笑而偷鋼琴，對他來說比愛情更長久的，是嘴上的香煙。豹哥希望煙仔幫他找到舒淇，看在金錢的份上，煙仔答應幫忙。煙仔的母親(金燕玲飾)原來也是妓女，那個生下煙仔男人臨走時，隻留下半支香煙。她要找到他。豹哥和煙仔漸漸成為忘年知交。煙仔終於在一處破落的舞廳找到舒淇，豹哥原來竟不知道她的名字。