在影片《半支烟国语》中，下山豹（冯德伦）为了心仪的舞女（舒淇），与九纹龙（李灿森）在舞厅展开激烈决斗，战败后逃亡到巴西并转行成为一名厨师。二十载光阴匆匆，下山豹（曾志伟）患上老年痴呆症，回忆起孤独的岁月，唯独邓丽君的国语老歌《我只在乎你》和装有舞女亲手抽过的半支烟的烟盒陪伴左右，遂决定重返香港寻找舞女。在街头，下山豹结识了少年烟仔（谢霆锋），与他对爱情的看法截然不同，烟仔坚信即使嘴里叼着的香烟也胜过爱情。为了金钱，烟仔同意帮助下山豹，渐渐地，两段往事浓情款款的爱情故事开始上演。