演员：金燕玲

原来是一名妓女，那个生下烟仔男人临走时，只留下半支香烟，但是她忘了那个男人的样子，她要找到他，所以每天都站在庙街找那个男人的样子。

演员：舒淇

舞厅舞女，下山豹因为香烟迷恋且二十年多年一直难以忘怀的女子，她抽过的半支香烟下山豹一直保留着。

演员：陈慧琳

烟仔家对面的警察局的警察，曾经抓到过烟仔，烟仔房间里驾着录影机拍摄她的每天工作内容，烟仔对她有喜欢也怕再被她抓住。

演员：曾志伟

过气的江湖大哥，二十多年前迷恋舞厅舞女，一场决斗败战，误以为杀了人而流亡到巴西成为大厨。患了老年痴呆症，二十多年来的寂寞生活，陪伴他的只有邓丽君的国语歌《我只在乎你》和装有舞女抽过的半支香烟的随身烟盒。他一直难忘旧情，于是回到香港寻找舞女，结识了烟仔，希望烟仔帮他找到舞女。

演员：谢霆锋

街头少年，爱情一段接一段，可以为卖春少女被非礼而挥刀杀人，也可以为搏红颜一笑而偷钢琴，但是对他来说比爱情更长久的，是嘴上的香烟。后来与下山豹成为忘年之交，努力帮他寻找故人。