闻名赌坛的“魔术手”石一坚（周润发 饰）在参加好友龙叔（姜大卫 饰）的海上生日派对时，突遭来路不明的女杀手伏击，后得知她们受旧敌D.O.A组织派来灭口，而她们的目标不仅是杀死石一坚，更要捉拿携组织一百五十亿美元资金潜逃的会计小马（张家辉 饰）。 为保护小马及粉碎D.O.A的阴谋，石一坚与徒弟Vincent（余文乐 饰）前往泰国，结果与小马及其女儿初一（王诗龄 饰）结成患难拍档，并经历一连串奇遇；期间，石一坚还与旧情人莫愁（刘嘉玲 饰）重逢，两人再续前缘。但让众人始料未及的是，这时D.O.A已布下了一个更大的圈套……

人称“赢尽天下无敌手”的石一坚（周润发 饰），在摧毁国际洗黑钱集团 DOA后本想收山，却在女儿阿彩（童菲 饰）的婚礼上被炸成失忆，又与好友小马（张家辉 饰）一起被关进监狱，幸得“赌神家族”成员：“赌侠”刀仔（刘德华 饰）、赌神表妹高菲（李宇春 饰）、龙五（向华强 饰）之子龙十五（向佐 饰）等人合力营救。脱险后，石一坚举止恍惚，众人想办法帮他恢复记忆。期间，婚礼爆炸的幕后真凶：国际军火商易天行（张学友 饰）渐渐浮出水面。为还家人公道及将易天行绳之以法，石一坚决定：与“赌神家族”成员及管家傻强等联手，向易天行发出挑战！

高进（周润发 饰）前来香港与赌魔决斗，怎料刚抵港，便被南哥（杨泽霖 饰）追杀，结果堕入陷阱而失忆。幸得刀仔（刘德华 饰）和其女友珍（王祖贤 饰）相救，他们把高进带回家中疗养，发现高进精通赌术后，兴奋不已，想利用他来挣大钱，却反而因为高进发挥不稳亏了钱。 高进妻子遭其堂弟高义醉酒后污辱杀害。高义进而联手南哥，设计谋害高进，四处搜罗进的藏身地点，前往追杀。逃亡之时，高进翻车受伤，竟恢复了记忆——但是却怎样也记不起失忆期间的事情。刀仔提醒进，高义并非好人，但进却毅然蒙在鼓里，不知危难当头。

得赌神毕生绝技的刀仔（刘德华）在龙五（向华强）的陪同下重出江湖，代表师父以赌技致力慈善事业，人称赌侠。遇到欲拜赌神为师号称赌圣的阿星（周星驰）后，两人互展计谋绝技，打成平手。 侯赛因（单立文）为替被赌神击败的义父陈金城报仇，在赌船上打着赌神旗号骗尽东南亚阔佬钱财，欲使赌神身败名裂，并设计挟持了龙五和阿叔（吴孟达）等人，以期封住刀仔的口，不把他的真实身份揭穿。为了赌神的声誉，刀仔和阿星一用赌技绝学一用特异功能，并肩合作与侯赛因在赌桌上展开了智斗。

1911年10月10日，武昌起义掀开了中国历史新的篇章。在此之后，孙中山（马少骅 饰）回国，就任中华民国临时大总统，次年建立中华民国临时政府。然而封建王朝的没落，共和的表象下中华民族的磨难仍在继续。袁世凯（周润发 饰）篡得大总统之位，更与日本秘密签订二十一条，意在复辟帝制。在举国上下的声讨中，复辟闹剧黯然落幕，军阀混战又带来新的战火与伤痛。 国难当头，爱国志士与热血青年无不痛彻心扉，义愤填膺。有的人一心效法西方先进的理念与制度，有的人尊古复礼、修缮己身。陈独秀（冯远征 饰）、李大钊（张嘉译 饰）、毛泽东（刘烨 饰）等则在十月革命的胜利中看到中华民族新的希望。这部影片讲述的，正是中国共产党诞生前夜的故事……