1999年，澳门回归中国前。澳门司警马振成（杜汶泽饰）因惹上是非遭停职，警察生涯即将终结。马振成与伙计仍然夜蒲，盲打误撞遇上一名神秘少女张碧欣（梁洛施饰）。张碧欣随之跟着马振成回家，醉酒醒来的马振成以为自己与对方有了一夜情，再加上碧欣声称是他与初恋情人分手后生下的女儿，更加令马振成错愕不已。                                                                    碧欣因欠租数月以致无家可归，其心爱的狗狗伊莎贝拉亦被无良业主赶走，下落不明。身为父亲的马振成希望能弥补以往的责任，其后碧欣坚决要与马振成同住，令一向放浪的马振成生活顿起变化。                                                                    为求自保，马振成企图以身犯险令自己得以脱罪，他的好友杜Sir（黄秋生饰）亦屡劝无效。张碧欣欢欣鼓舞地准备与父亲落草，对着同校男生也难掩得意之色。然而渐渐地马振成从张碧欣身上，体会到什么是责任。

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

　　东升社在老大骆驼的重整下声势日盛，而洪兴社在蒋天生（任达华　饰）的管理下亦蒸蒸日上。两个帮派暗中有不少争斗，但表面上两个帮派仍和和气气。　　东升社的乌鸦（张耀杨　饰）野心极大。他在东升社的最大势力所在地荷兰阿姆斯特丹市枪杀蒋天生，再嫁祸于陈浩南（郑伊健　饰）。洪兴社的众人都以为陈浩南勾结外人杀死了蒋天生，派出大飞追杀陈浩南，陈浩南侥幸逃脱。　　乌鸦见骆驼病重，乘机将其杀害，顺利坐上了东升社老大的位置。乌鸦准备为骆驼举办一场风光大葬。葬礼当日，各路江湖人马齐聚灵场，浩南、山鸡（陈小春　饰）亦出现了…

洪兴大飞（黄秋生 饰）手下没牙佬的女儿阿May和东星大咪的手下皇帝（黎骏 饰）相恋，两个大佬为此坐下谈判。大飞嚣张气焰令皇帝的小弟善仔等人颇为不满，他们次日大闹大飞的桑拿馆，结果反被对方修理一通。某日，大飞看望罹患癌症不久于人世的前女友阿玲，继而得之自己有一个17岁的儿子，而儿子正是善仔。虽然亲子鉴定显示了他们的父子关系，但大飞和善仔均无法接受这个事实。 　　东星社计划和云南毒贩做毒品生意，皇帝亲自操办此事。他委派善仔等人亲自前行，却暗中吞掉毒品，嫁祸大飞。在兄弟情义和父子亲情面前，善仔面临着充满艰险的抉择……

　　1950年，咏春派一代宗师叶问（黄秋生 饰）与妻子张永成（袁咏仪 饰）带同儿子叶准到澳门生活，继而到香港谋生。一次较量，梁双（洪天明 饰）甘拜下风，并拜叶问为师。其后，叶问先后收了李琼（蒋路霞 饰）、陈四妹（钟欣桐 饰）、邓声（陈小春 饰）、汪东（周定宇 饰）、吴赞等人为徒。但最瞩目是与红颜知己珍妮（周楚楚 饰）一段鲜为人知的事迹。　　汪东与吴赞好斗，四处与其他门派“讲手”，经常需要叶问调解。某夜，工友们与梁双在天台开会起冲突，叶问出手制伏众人。另一方面，邓声沉迷名利，与贪污警员同流合污。叶问向邓声晓以大义，邓声终暗中协助因引发警民冲突而被捕的李琼获释。　　1959年，九龙城寨由江湖中人地头龙（熊欣欣 饰）统领，经营不良勾当。邓声答应暗助魏霸天（卢伟光 饰）的狮队胜出，好让地头龙操控比赛结果。比赛当天，魏霸天偷袭吴忠（曾志伟 饰），叶问出手救助吴忠，击败魏霸天。叶问与吴忠成了莫逆之交。