香港海关在一次例行海上巡逻中，查获一艘藏有大批杀伤力武器的货船，调查过程中遭遇一群海外势力轰炸抢夺。为追查走私真相，张允南（张学友 饰）派出下属周正礼（谢霆锋 饰）与国际刑警一同远赴海外，辗转庞大而复杂的军火黑市，顶着漫天炮火追查线索的周正礼刚有眉目，噩耗却突然从香港传来，原来军火失窃另有隐情……

一个以“救世主”之名进行犯罪的人和香港警方之间的一次对决，悬疑重重、跌宕起伏，也在过程中深挖出了陈年旧事，揭露人性的丑恶。关注弱者与弱者之间的对抗，以及“病态”社会中的人最后的自我赎罪，人都有善恶两面，表现哪一面是你的选择。

阿文（刘青云 饰）是一名私家侦探，常常压榨他的两名伙计阿杰（古天乐 饰）与鸡泡（陈小春 饰）。他们从古董店里拿回了一只神灯，阿文随手把灯丢到大街上，一个名叫哈咪波波（张栢芝 饰）的女巫从灯里冒出。波波来到了阿文的侦探社，波波要他们每人说出一个愿望，实现后波波才能回到自己的世界，阿杰阿文都以为她是鸡泡的表妹。可是法术失灵，阿文他们都不相信她，她只好一直从中帮助阿文他们几个。阿文的牌局让波波的失灵法术给搅和了，并与石坚（吴镇宇 饰）结仇，石坚也认了波波的筷子姐妹花（Twins 饰）表妹做干女儿。笑话因此不断闹出。

常家大哥常满（黄百鸣 饰）事业有成，可是却嫌弃家中老婆程大嫂（吴君如 饰）是个黄脸婆，不懂打扮。程大嫂每天在家服侍老人痴呆的公婆，深得常骚（张国荣 饰）与常欢（周星驰 饰）的喜爱。娘娘腔常骚与“男人婆”表姑妈梁无双（毛舜筠 饰）是一对死对头，可在两人同时受到感情伤害的时候，萌生爱意。常欢是出名的花花公子，却意外撞坏了脑子，女朋友何里玉（张曼玉 饰）还是愿意留在他的身边。当个人都心有所属时，却要帮大哥想办法挽回与程大嫂的感情。

海关在侦办一宗军火走私案的过程中，遭遇海外势力的暴力袭击，周正礼被指派参与国际刑警组织的联合行动，深入国外军火交易的活跃地区，过程中得知海关内部可能有内鬼，于是告知身在香港的上司张允南，与其里应外合。周正礼勇者无惧孤身入险，只为追查真相，谁知谜底更让他难以接受…