1975年越战结束后，香港一度成为“第一收容港”，接收了大量越南难民、船民。这些人到港后，会被港府统一安置在羁留营。对于混在他们中间的越共，特工（特务）发现后会秘密杀害。 　　在越战中侥幸捡得一条命的越南华裔胡越（周润发）随伙伴逃难到港后，如愿见到素未蒙面、后期曾中断联系的笔友李立君（缪骞人），后者是一名社会工作者，十分同情他的遭遇。当胡越反杀将他视作越共的特工后，李立君决定帮他办去美国的假护照。办护照时，胡越结识与他命运无差的沈青（钟楚红），两人讲好到美一起生活。 　　胡越、沈青等人在菲律宾转机时，沈青及其他几个女孩被帮他们办护照的人秘密带走，为找到沈青，胡越放弃赴美良机，胁迫着该人来到菲律宾唐人街一家Bar，原来沈青是被骗到该处做实为妓女的Bar女。为了履行许下的要将沈青照顾的诺言，胡越答应老板钟仁（金彪）替他做杀手，并因之与另一杀手阿三（罗烈）结成兄弟...

空中监狱是美国运送全美最危险的罪犯而专设的飞机。卡麦伦（尼古拉斯?凯奇 Nicolas Cage  饰）坐上这趟飞机，不是因为他罪恶滔天，而是他为了赶在女儿生日那天，亲手给女儿一份礼物而申请的一次飞行。他在狱中表现良好，典狱官答应了他这个请求。然而，却有一个难题——在这趟飞机上，还押送着一帮杀人狂魔。 　　警探非常留神随时可能出现的危险，但防不胜防的是，飞行过程中那帮暴徒还是挟持了飞机上全部的警察，卡麦伦也被迫帮他们完成逃脱任务。 　　地面的联邦部队决定把飞机打下，把狂徒一网打尽，身陷险境的卡麦伦该逃出这个空中监狱？

阿泰（成龙 饰）自小就志愿当一名无拘无束的海员，可惜哥哥嘟嘟（洪金宝 饰）天生智力障碍，自幼就和嘟嘟相依为命的阿泰为了照顾哥哥，一直没有实现心中梦想，当上了一名普通的警察。可是阿泰在警局过得并不快乐，天性无拘无束的他极不受上司欢迎。终于在一次和上司顶撞后，阿泰愤然辞职，决定去当海员。 　　看到阿泰辞职，嘟嘟以为弟弟准备抛弃他了，开始自己试着去自力更生。一天，他和邻家小孩玩游戏时，意外捡到了劫匪留下的珠宝。邻家小孩的哥哥贪财，将嘟嘟推下了山边，抢走了珠宝，岂料此时劫匪返回，将他杀了。这时，阿泰闻讯赶来，一番打斗后将劫匪杀了，在山边救回了嘟嘟。阿泰亦因杀了人免不了牢狱之灾……

西门汀（楼南光 饰）和张荣（张国荣 饰）是同行，两人不打不相识，之后成为了好友。一次偶然中，他们遇见了名为单（林忆莲 饰）和双（倪淑君 饰）的扒手姐妹，两个大男人迅速坠入了情网，无奈“落花有意流水无情”。　　米安（左颂升 饰）是入行多年的职业杀手，一次执行任务之时，单和双竟然从中作梗，夺走了米安的“劳动果实”，愤怒之中，米安决定穷追不舍。身陷麻烦之中的双转而向西门汀求助，可单却不幸中了米安的埋伏，最终惨遭杀害。情同手足的姐妹被害，双悲痛欲绝，她发誓一定要为单报仇，不达到此目的誓不罢休，而在此过程中，少不了西门汀和张荣的帮助。

武雄服刑十二年，出狱后才发现妻离子散，其后于铁工厂中工作。日子久了，与其他同伴友情日增，更得小贩阿惠青睐。但好景不长，钟又与黑帮发生过节，武雄出生江湖，自知擒贼先擒王，深入虎穴后始知幕后主使，竟是当年使他杀人弃妻儿的老大。

狱中5个素不相识的人成了好兄弟——五福星。茶壶（洪金宝 饰）、死气喉（吴耀汉 饰）、卷毛积（岑建勋 饰）、凡士林（秦祥林 饰）和鲁奇（冯淬帆 饰）五人皆因小偷小摸或跑龙套成了冤大头，他们决心出狱后重新做人，光明正大挣钱。五人同一天出狱了，出狱后他们合股成立了一间清洁公司，专门帮公司或家居进行清洁。 　　一天，黑帮在交易制贩假炒的电版时，被当地一个愣警察撞见了。慌乱之下，他们将电版藏进了五福星的清洁车的清洁箱内。毫不知情的五福星就这样又无端卷入了江湖是非中：一方面，警察怀疑他们是黑帮同伙，在四出通缉他们；另一方面，黑帮也在追寻他们，想杀人灭口取回电版。五福星在进退两难的境地如何运用他们的奇谋妙计脱险？

华探长张铁柱（李修贤 饰）打拼十几年才有了探长地位，此人嫉恶如仇不事逢迎，与新任督察罗Sir多有摩擦，辛苦破案结果反被后者刁难。另一方面，悍匪“法官”（成奎安 饰）一伙购枪策划大行动，偷车贼伟仔（周星驰 饰）被法官收为外围助手，向其提供犯罪用车。法官与手下狂牛（黄光亮 饰）和鸡翼( 何家驹 饰)等人洗劫赌档，同一天伟仔因偷车嫌疑被张铁柱抓捕入监，赌档事发，罗Sir不顾张铁柱作证将伟仔定为嫌疑人，令张与伟仔二人大为不满。张铁柱将伟仔释放，同时要求伟仔合作抓捕法官一伙。购入武器的法官一伙战力大增，行事愈发嚣张，与其他帮派当街火并，伟仔被卷入杀人案件，只得配合张铁柱，一警一贼终于开始合作……

香港国际警察杨丽清（杨丽清 饰）前往美国与当地的缉毒组组长东尼（甄子丹 饰）一起调查西雅图的一起贩毒案，当他们追查到当地的一名华人嫌疑人六仔（袁日初 饰），早已收到消息六仔潜回了香港，于是，杨丽清和东尼一起回到了香港。在追捕过程中，他们发现六仔不断受到追击，几次险些丧命。东尼开始觉得六仔绝对不仅仅是牵涉到这起贩毒案这么简单。当东尼和杨丽清一直追查下去时，发现整件事竟然关系到美国中央情报六局，而东尼的同僚另一组的组长迈克尔（王敏德 饰）竟然也牵涉在内。事件的真相真正一层层剥开。