导演叶锦鸿不按常理出牌，他不讲什么荡气回肠的恩怨情仇，而是借用黑帮片的外衣，讲述了一段让人唏嘘不已的动人爱情。

流落巴西二十年的下山豹（曾志伟 饰）患上了老年痴呆症，他趁着以前的记忆还没完全消失，踏上了回香港的行程。

二十年前，下山豹与同为黑帮弟兄的九纹龙为了一个美丽的舞女（舒淇 饰）进行决斗，最后下山豹落败，不得已流亡到巴西。

多年孤独寂寞的异国生活中，能够慰藉他的只有邓丽君的那首《我只在乎你》，还有那个舞女挥之不去的倩影。

趁着记忆还未消失，他决心要回香港找九纹龙报仇，但更重要的是找到日思夜想的舞女，向她表白自己的心意。

他不知道舞女的名字，唯一的信物是当时舞女抽剩的半支烟，珍藏在随身携带的烟盒里······