一代著名特工凌凌漆（周星驰饰）长期被上级弃用，沦为卖肉摊主。一具价值连城的恐龙骨架被一个浑身盔甲的金枪客盗去，因为线索少任务危险，凌凌漆又被高层领导委以重任。凌凌漆依循线索来到香港，与联络人香琴（袁咏仪饰）碰头，不想香琴处心积虑找机会要将凌凌漆杀死，原来她的另一身份是金枪客派来的杀手，但经历过出生入死的战斗后，香琴与凌凌漆渐生出了真情。而此时，金枪客的真实身份也被曝光，发现自己掉进某个阴谋里的凌凌漆开始奋力与敌手较量。

一代著名特工凌凌漆（周星驰饰）长期被上级弃用，沦为卖肉摊主。一具价值连城的恐龙骨架被一个浑身盔甲的金枪客盗去，因为线索少任务危险，凌凌漆又被高层领导委以重任。凌凌漆依循线索来到香港，与联络人香琴（袁咏仪饰）碰头，不想香琴处心积虑找机会要将凌凌漆杀死，原来她的另一身份是金枪客派来的杀手，但经历过出生入死的战斗后，香琴与凌凌漆渐生出了真情。而此时，金枪客的真实身份也被曝光，发现自己掉进某个阴谋里的凌凌漆开始奋力与敌手较量。

香港地区一起杀人案的唯一目击证人Michelle（钟丽缇饰）正被杀手追杀，因为其未婚夫是与大陆高层关系密切的富商，身手不凡的中国特警许正阳（李连杰饰）便被中央委派去香港保护Michelle。两人初接触时互看两生厌，但慢慢都发现了对方的优点并产生了感情，然而因为身份和工作性质，许正阳尽量将感情压抑，却免不了在刻意回避时患得患失，就在两人感觉无从择决时，一个异常危险的杀手悄悄靠近了他们。

故事发生在清朝末年，西方列强的洋枪洋炮轰开了东方睡狮闭锁许久的大门，慈禧太后只手遮天，无心国运。华夏大地生灵涂炭，民不聊生，革命的火种酝酿蓬勃，即将成为一场足以颠覆王朝的燎原大火。出身于刘永福黑旗军的大刀队长王五（杨凡饰）怀有一身高超武艺，然而在刺杀日军司令的行动中他遭遇惨痛的败绩，手下们相继阵亡，愧对部下的他跳崖自杀，侥幸生还后则隐居在东北乡野。在命运的安排下，王五结识了谭嗣同（狄龙饰）和袁世凯（赵长军饰），三人情投意合，携手上京闯荡。创立了强武学会的王五邂逅了美人颜夕（关之琳饰），而对方却是奕亲王（黄锦江饰）的爱妃。国家局势动荡不安，王五和谭嗣同、袁世凯也各自走上了不同的人生之路……