来到香港讨生活的大陆武术高手阿金（杨紫琼 饰）起初只能去摄影棚做电影替身演员，由于身手不凡又能吃苦，不久她就成为女武师，与武术指导霹雳（洪金宝 饰）成为配合默契的搭档。阿金偶识SAM（黄家诺 饰）后堕入爱河，离开片场随SAM来到深圳，协助他料理卡拉OK厅的生意，慢慢发现自己在SAM心中的位置类似看场子的“保镖”，加上SAM风流成性，阿金在忍无可忍之时带着心伤离开深圳回到香港曾投摄影棚生活，并在霹雳的鼓励帮助下，重建信心很快找回自己。 不久霹雳在一次调停武师之间的冲突时被黑帮杀死，他的儿子亚朗也面临被杀害的危险，紧急关头，阿金面无惧色携带亚朗同黑帮展开了一场生死搏斗。

杨宁雇用来自各方的职业大盗打劫香港赛马会解款车，劫去数十亿元；警方高级督察张顷及联合保险公司代表林冲负责调查此案，张誓要捉拿杨及寻回赃款。

日本特警真田在机场遇上杨子及当护航员的米高，还有被押解返港受审之犯人李仲青，一男子王洪欲劫机救李仲青，混乱中真田及杨子枪杀了王洪及李仲青。及后，真田之妻子及女儿因劫机事件的报复行动被杀，真田终以杨子当作鱼饵引出杀手林志威并将他解决。王洪、李仲青及三同党相继死去，事件似已告一段落，但米高却被杀害。

影片以悲壮的笔触，描述了30年代时期，不丹国卡尔城金将军与日军勾结，在城里生产毒气，中国派遣特务“天字第一号”和现代镖局负责接出城主尤达。女镖师阿琼在爱慕尤达的金将军女儿芊芊帮助下，意欲和尤达一起逃走，但“天字第一号”力主要破坏毒气计划，结果被抓。金将军为救爱女，反过来帮助他们，与日军开始一场大战。

一代大侠李慕白（周润发饰）有退出江湖之意，托付红颜知己俞秀莲（杨紫琼饰）将青冥剑转交给贝勒爷（郎雄饰）收藏，不料当夜遭玉娇龙（章子怡）窃取。俞秀莲暗中查访也大约知道是玉府小姐玉蛟龙所为，她想办法迫使玉蛟龙归还宝剑，免伤和气。但李慕白发现了害死师傅的碧眼狐狸（郑佩佩饰）的踪迹，她隐匿于玉府并收玉蛟龙为弟子。而玉蛟龙欲以青冥剑来斩断阻碍罗小虎（张震饰）的枷锁，他们私定终身。关系变得错综复杂，俞秀莲和李慕白爱惜玉蛟龙人才难得，苦心引导，但玉蛟龙却使性任气不听劝阻……