20世纪初，大清王朝气数已尽，各路军阀连年混战，拥兵自重，上演了一个又一个的逐鹿之争。时有直隶镇守使雷大牛（刘青云 饰）凭借旁门左道的刘昆山（吴刚 饰）大肆招募兵马，不断壮大，外有重兵，内有美眷，加上居心叵测的日本人大力扶持，正是春风得意时。与此同时，京城来了神秘的魔术师张贤（梁朝伟 饰），他凭借令人拍案叫绝、神乎其神的技艺绝倒京城，自然连雷大牛也早有耳闻。殊不知张贤是大牛的七姨太柳荫（周迅 饰）的青梅竹马，当年他外出求学时爱人被大牛掳走，抱憾终身，此外他还隶属某个神秘的组织，该组织时刻图谋绑架牛司令。在这个纷争乱世，张贤将上演怎样令人叹服感慨的魔术呢…… 本片根据张海帆的同名小说改编。

扒窃老手金师傅（刘克宣 饰）带着女儿安妮（彭秀霞 饰）和两个徒弟米缸（洪金宝 饰）与烟通（陈勋奇 饰），常年在闹市做着无本生意，师徒几人配合娴熟，从无失手。这日，米缸和烟通二人去舞厅勾女，颇有几许纯情做派的米缸对独坐一隅的女子亚玲（叶德娴 饰）一见倾心，两人待有进一步的发展却被一场殴斗打断。吴沙展（吴耀汉 饰）一心想逮捕米缸师徒，但无奈他身手笨拙，本是执行任务却被米缸与烟通搅黄。未几，一个犯罪团伙对米缸师徒的扒窃能力颇为欣赏，意欲购买他们偷回的身份证，师兄弟受制于人不得不完成了这次任务。亚玲找到米缸，声称自己是警方卧底，请求后者协助办案，偷走接赃集团收购的钻石，这令米缸师徒等人陷入了一场连环阴谋……

亚飞（梁朝伟）与亚基（张学友）是从小玩到大的好兄弟，两人一起加入黑社会，但是因为天生胆小怕事，所以一直都一事无成，虽然跟过无数大佬，但每个大佬都被他们克死，所以人送外号“飞基双煞”。直到他们遇到人见人怕的江湖老大“关公”（汤镇业），终于可以扬眉吐气。同时兄弟俩又爱上同一个女人--真真（袁咏仪），可惜真真是个不爱男人爱女人的女同性恋者，惹来一段啼笑皆非的三角恋。 这个时候关公被警察调查，误以为是“飞基”二人出卖他，于是发出江湖追杀令追杀二人，二人迫于无奈只有奋力反击。

不相识的GI GI 和雯雯，参加了同一个泰国旅行团旅游散心。二人虽首次出门，却爱充作识途老马，时有离对行径。一次，二人终被遗留在荒野，无助之时，一轮破烂客货车路过，二人出尽方法得以上车，却发现卡车内竟摆放着三具死尸。二人无奈忍耐着……

康熙皇帝（汤镇业饰）病重，国师求法得知真命皇后尚未出现，致令龙体违和，唯今之计是命人去未来寻得真凤皇后与康熙匹配，皇上方能得救，此任务交予韦小宝（梁朝伟饰）执行，小宝遂乘坐罗刹国之高科技结晶——穿梭古今无敌浑天轮误到一九九三年的香港，并结识市井之徒亚超（张卫健饰），两人成为好友；另一方面，小宝认识小学教师霞女，对其渐生情愫，但此时以建宁公主（叶玉卿饰）为首的七位娇妻又来现代寻夫，引起连串趣事，再加上吴三桂派手下追杀小宝，以阻止他寻找皇后，小宝面对种种问题，如何决断呢？