下山豹（冯德伦）为了迷恋的舞女（舒淇）而与九纹龙（李灿森）在舞厅决斗，战败后流亡到巴西成为大厨，二十年过去，患了老年痴呆症的下山豹（曾志伟）回忆起自己这些年的寂寞生活，陪伴自己的只有邓丽君的国语老歌《我只在乎你》和装有舞女抽过的半支香烟的随身烟盒，决定回到香港寻找舞女。下山豹于街头结识了少年烟仔（谢霆锋），与他的痴情截然相反的是，烟仔认为哪怕是嘴上叼着的香烟都比爱情长久。看在金钱的份上，烟仔答应帮下山豹的忙，慢慢地，两段过去的浓情浪漫爱情故事开始燃烧。

元元公主（杨千嬅饰）是皇上盼望已久的女儿，可是公主天生就有一股十分难闻的体臭，多位御医也无法解决这个难题。从小就没有人愿意跟公主在一起。眼看公主到了婚嫁的年龄，皇帝宣布如果谁能成功治愈公主的病便把公主许配之。沈梦溪（任贤齐饰）是一名穷花匠，努力与其他神医争取，但首御医（钟镇涛饰）为了让他的徒弟胜出，刁难梦溪之余还用手段使他落败。他准许继续研究新药帮助公主。他偶遇了卖鱼少女含香（杨千嬅饰），她身上也有一股同样的味道，含香也愿意帮他做试验。屡次失败后，两人踏上了寻找花香香料的旅途，感情俱增。限期已到，梦溪到了皇宫，见了公主，才知道原来公主是他最熟悉的女孩。