《半支烟》中，烟厂工人下山豹（曾志伟 饰）在 1963 年的舞厅邂逅少女阿南（舒淇 饰），两人度过激情一夜。阿南留下半截“三五”香烟后消失，下山豹苦寻无果。38 年后，下山豹的侄子烟仔（谢霆锋 饰）因伤人入狱，结识了下山豹。下山豹将自己的故事告知烟仔，烟仔决定帮叔叔寻找阿南。他拿着半支烟四处打听，遇到了很多奇人怪事。在寻找过程中，烟仔也经历了爱情的波折，他与舞女梦梦（黎姿 饰）产生了感情。最终，烟仔能否找到阿南，下山豹的遗憾能否弥补，都在这场充满回忆与追寻的故事中一一揭晓。