每支香烟背后都藏着一个故事，一支未抽完的香烟，恰似一段未谈完的恋爱，引出了豹哥与烟仔的故事。过气江湖大哥下山豹（曾志伟 饰），二十多年前，年轻的豹哥（冯德伦 饰）迷恋上舞厅女子（舒淇 饰）。他因与九纹龙（李灿森 饰）在舞厅决斗失败，流亡到巴西成了大厨。二十多年的异乡寂寞生活里，陪伴他的除了对那女子的印象，还有邓丽君的国语歌《我只在乎你》，以及装着她抽过的半支香烟的随身烟盒。原本他对这段感情不再抱有幻想，可患上老年痴呆症的他回首半生，发现唯一难以忘怀的就是那段爱情。为了不失去对那女子的记忆，他决定返乡。回港后，他结识了街头少年烟仔（谢霆锋 饰）。烟仔为卖春少女被非礼一事挥刀杀人，也会为博红颜一笑夜出偷钢琴，他的爱情一段接着一段，而比爱情更持久的，是嘴上的香烟。豹哥在烟仔身上看到了自己年轻时的浪漫，便结识了他，希望烟仔帮自己找到倾慕的女子，烟仔为钱答应帮忙。烟仔的母亲（金燕玲 饰）曾是妓女，在她看来爱情如香烟般短暂。她唯一的遗憾是，烟仔的父亲临走时只留下半支香烟。她记不起对方模样，从此每天站在庙街上期待那张似曾相识的脸。烟仔延续了母亲的渴望，盼着能找到那张让自己铭记的脸。豹哥讲述的过往，让缺乏父爱的烟仔心生孺慕，二人成了忘年之交。烟仔不再只为钱办事，努力帮豹哥寻找三十年前的故人，终于在一处破落的舞厅找到了她。豹哥本打算见到女子后自杀以留住美好回忆，可见到她时，第一句话却是问她的名字，原来他痴迷一生的女子，自己连名字都不知道，此时豹哥也忘了来此的目的。两段浪漫爱情故事，从一把刀、一支枪、半支香烟开始，缓缓燃烧。