下山豹（馮德倫）為了迷戀的舞女（舒淇）而與九紋龍（李燦森）在舞廳決斗，戰敗后流亡到巴西成為大廚。二十年過去，患了老年癡呆癥的下山豹（曾志偉）回憶起自己這些年的寂寞生活，陪伴自己的只有鄧麗君的國語老歌《我只在乎你》和裝有舞女抽過的半支香煙的隨身煙盒，決定回到香港尋找舞女。下山豹于街頭結識了少年煙仔（謝霆鋒），與他的癡情截然相反的是，煙仔認為哪怕是嘴上叼著的香煙都比愛情長久。看在金錢的份上，煙仔答應幫下山豹的忙，慢慢地，兩段過去的濃情浪漫愛情故事開始燃燒。在共同尋找的過程中，下山豹逐漸拼湊出舞女離開后的人生軌跡——她放棄舞臺生涯遠走他鄉，最終在南方小鎮平淡度日；而煙仔目睹老人執著的追尋，在經歷與女友的情感危機后，開始重新審視自己對感情的態度。