《半支烟》每支香烟都有一个故事，一支未抽完的香烟，一段未谈完的恋爱，一个豹哥与烟仔的故事。 过气的江湖大哥下山豹(曾志伟饰)，二十年前(冯德伦饰年轻豹哥)即迷恋舞厅女子(舒淇饰)，因为与九纹龙(李灿森饰)在舞厅的一场决斗败战，而流亡到巴西成为大厨。 伴随20年异乡寂寞生活的除了这名女子的印象，还有邓丽君的国语歌《我只在乎你》，以及随身烟盒:她抽过的半支香烟。本来他对这段情不存幻想，但患了老年痴呆症的他，回首大半生，竟然发觉自己的过去唯一萦绕於心的只有那一段不可忘记的爱情，由于不想失去对这名女子的记忆，他决定返乡。 回港后他遇见街头少年烟仔(谢霆锋饰)，烟仔可为一个卖春少女被非礼而挥刀杀人，也可为搏红颜一笑而夜出偷钢琴，但是爱情是一段接着一段，比爱情更长久的，只有嘴上香烟的持续。豹哥在大性大情的烟仔身上看到自己年轻时期的浪漫，遂与烟仔结识，希望烟仔帮他找到那名令他倾慕的女子...