飞虎队出动途中遇到恐怖袭击，飞虎队员惨死当场，警队士气大受打击，政府决定从警队各部门挑选精英份子成立一支新的飞虎队。 东东（陈晓东 饰）刚从警校毕业，第一天上班即遇上越南杀手杀人，亲眼看着拍档被杀，更被杀手用枪指头，虽能死里逃生，但已形成心里恐惧，决定加入BOB。东的老同学家菜（谢天华 饰），亦被推荐入BOB，全体队员要在训练营中受训，当中只有Coolman（张智霖 饰）特别孤僻冷傲，对东东尤其带有莫名敌意，令东东不解。 一次，Coolman在自由抟击对打中将东打伤，始知两人乃同父异母之兄弟。 BOB的训练来到最后阶段，Coolman和东及住家菜一组，在荒岛上再遇上次的越南杀手，东的心理病再现，家菜被杀，Coolman和东亦险丧命。

宪兵和警方组成的项目小组奋力追捕监控多时的国际毒枭黎文灿（周佳佑 饰），以及台湾方面的合伙人跛雄（陈熙锋 饰），双方发生激烈枪战，警官陈邦兴及宪兵部队带队官刘庆安（卜学亮 饰）之间沟通不良，使得围捕行动功亏一篑，警官陆典范（吴宗宪 饰）、林玉菁（吴辰君 饰）等人险遭不测。任务结束，警方高层与宪兵司令部展开磋商检讨，对犯罪集团日益国际化及专业化的趋势颇感忧心，为提升协调合作能力，打击犯罪，乃决定仿宪兵原有编制成立一支由宪兵部队及警察菁英共同组织的反报特勤队，代号“夜鹰”。

香港著名骗子黄大千（许冠杰 饰）骗术高超，几十年来凭借狡黠的智慧暴敛钱财。被骗者虽为贪心或疏忽使然，却无不捶胸顿足，后悔莫及。人送绰号“笨蛋”的光头神探（麦嘉 饰）二十年来与黄大千斗智斗勇，大玩猫鼠游戏，可惜这只笨猫总也斗不过狡猾的老鼠。居住在香港的少女吴宝苍（容祖儿 饰）的父亲被黄大千所骗，几度欲跳楼了结此生。宝苍从警方处了解到黄大千已经逃到新加坡，于是起身前去追踪。在这里她碰巧遇见了曾被人骗财骗情于是转而骗人的富家子弟法拉利（谢霆锋 饰）以及呆头呆脑的私人侦探助理施笙紫（苏有朋 饰）。三个年轻人决定联手打败行踪诡异的黄大千……

这次，国际警察陈家驹（成龙 饰）受到美国中央情报局的委托，调查一个国际核子武器的贩卖集团。上司与家驹开始都以为是天荒夜谈，他们根本不相信有什么组织能从黑市里搞来核子武器，认为调查的只是一群乌合之众。然而，当家驹跟踪疑犯徐杰进行交易，进而意外发现了乌克兰的核弹基地，他才意识到事态严重。 交易的双方发现了家驹，他逃走时失足掉入了冰湖，幸得俄军相救才侥幸活命。家驹恢复后俄军上教格里格派往澳洲追查徐杰的妹妹安妮（吴辰君 饰）。但家驹刚抵达澳洲，就遭到了当地黑帮的追杀，家驹隐隐感到事件背后不简单。

闻名中外，曾担任美国赌场保安总顾问的魔术手石一坚，终回流澳门退休，更宴请各方朋友到来庆祝生日宴。其中好友奔驰哥与他的儿子小冷以及外甥牛必胜，更特别由香港来到澳门到贺。翌日，中国、香港以及澳门三地警方，竟不约而同找上石一坚，希望他能够重出江湖帮忙对付DOA组织集团的高先生，但他却以退休为由婉拒了事。另一边厢，小冷竟与牛必胜一起找上门，希望坚哥收他俩为徒弟，坚哥虽欣赏小冷，但奈何自己已退休，只好拒绝，但看在奔驰哥面上，就招待他一夜。谁知，当晚竟遇上了杀手，杀手们不问原因直接追击小冷以及坚哥爱女阿彩。期间虽有中国公安洛欣相救，但阿彩终难逃一劫，被害至失忆。明查暗访下才知道，幕后的黑手竟是高先生。事情又岂会是无缘无故发生，坚哥与小冷二人连手，加上女公安洛欣三人，布下奇谋妙计对付高先生，斗智斗力，誓要查个水落石出，将他绳之以法。