精英狙击手布兰登·贝克特与他的小队在哥斯达黎加执行一项秘密任务时，遭遇阴谋陷害，任务失败演变为国际丑闻。为了掩盖真相，美国政府直接撇清关系，将这群最锋利的战士定性为“恐怖分子”。前一秒还为国效力的英雄，后一秒就成了被自己国家通缉的逃兵。没有合法的身份，没有空中支援，甚至没有合法的射击通道，布兰登陷入了前所未有的孤立无援。
因警方的一批枪械丢失，飞虎队简sir（冯淬帆 饰）被上峰怒批，并受命重新组建训练霸王花。简sir与吴长官（胡慧中 饰）的婚后生活如同经受特训，看着家中“霸王花之家”的牌匾每日心神不宁。简sir与忠诚手下阿南（楼南光 饰）将所有不顺迁怒于再度集合受训的五名霸王花，试图将她们全部淘汰来挽回飞虎队面子。岂料阿南反与Susana（叶子楣 饰）、May（惠英红 饰）、Amy（吴君如 饰）等五名队员勾结，摆了简sir一道。五名霸王花各有所长，终于从简sir的地狱训练中全部合格，开始执行卧底任务，今次霸王花将登山赌船，查探日本、台湾、马来西亚三地赌届高手挑战赌王一事的幕后真相……
赌神高进（周润发 饰）自从血洗江湖后，无心恋战，遂携新妻温柔（张敏 饰）隐居法国，生活平静，以画为伴。 台湾黑帮掌门人仇笑痴（吴兴国 饰）野心勃勃，要与高进一较高下，激他重出江湖，借高进会友之际带人潜入屋中将其妻其仆全部杀死。 悲痛欲绝的高进一人回大陆散心。途中偶遇台湾黑帮头目（柯受良 饰）与他女儿（邱淑贞 饰），二人结为至交却不料头目遭人暗算身亡，进碰巧救下其年幼的儿子，展开逃亡。而此时游手好闲的大陆汉（梁家辉 饰）与妹妹（吴倩莲 饰）碰巧遇上逃亡的进，而大陆公安队长（徐锦江 饰）也尾随而至，一场猫捉老鼠的游戏即将展开，而幕后操纵的仇笑痴又有什么阴谋呢……
