女警官玛德琳负责一项紧急任务：将一名重要的罪犯证人押运到纽约出庭作证，指控一个危险的黑帮罪犯家族。这项任务至关重要，但风险极高，因为黑帮势力不惜一切代价要阻止该罪犯证人出庭。

　　经过长时间的飞行，蕾普莉（西格妮•韦弗 Sigourney Weaver　饰）搭乘的飞船并没有飞回地球！飞船返航途中发生意外，低温休眠舱在母船爆炸前脱离主船，掉进了一个黑暗、寒冷的星球。除了残存的主教外，只有蕾普莉一人生还。
　　这里是地球的一个外星废弃矿井，现在成了一个管制危险犯人的监狱。蕾普莉在医生的救助下恢复了健康。随着蕾普莉的到来，这里的犯人开始一个一个被神秘杀害。当局以为是犯人内部的犯罪，然而蕾普莉隐隐知道没这么简单。
　　当她找出主教的残体连接上电脑查看飞行记录后，证实了她的想法：异形来了。

　　民国时期。
　　京城四醉汉赵大满（姜武）、钱二宝（柳云龙）、孙三强（张悦）和李标（何冰）目睹进步知识分子及其女儿被杀于街头，愤慨打死凶手，闯下大祸——死者是京城汉奸恶霸姜十七的独子。四人逃避姜家众打手时，意外收到姜府总管（任鸣）送来的钞票和姜府地形图，虽不解其用意，但决定立刻杀掉姜十七。
　　行动一刻，赵标得知老婆孩子被姜十七绑架，孤身来到姜府身陷囹圄，赵大满则因极度恐慌躲进一家小店甘被风流老板娘收留。钱二宝与张三强等不来兄弟回头寻找，再遇姜家打手，危急十分得姜十七徒弟欧阳洁丹（袁茵）相救，才知姜府总管用意，他原想借刀杀人好霸占姜家财产。三人其后来到钱二宝家乡，但姜家众打手也尾随而至，一场恶战随即展开。

　　越西鸿（任世官 饰）手下有十三名忠心耿耿的义子，江湖人称“冷血十三鹰”，武功高强的十三人是越西鸿的左膀右臂，专门助他在江湖中排除异己。某日，越西鸿命令十三鹰刺杀星宿教主老魔（钟发 饰），夺回他所拥有的“七星利血宝典”，在激战之中，银鹰戚英明（刘子蔚 饰）不幸受伤坠下山崖。
　　幸运的是，垂死的戚英明遇见了偶然路过的葵花圣女（杨丽菁 饰），在她的精心照料下，戚英明渐渐恢复了健康，只不过，他向葵花圣女隐瞒了自己的真实身份。回到义父的身边后，十三鹰再次接到了刺杀傲天行的任务，然而，戚英明却对义父的决定心怀不满，因为傲天行素来行端坐正，在江湖上颇具威望。与此同时，戚英明再也不会想到的是，傲天行的女儿，竟然正是自己的救命恩人葵花圣女。

　　清朝康熙年间，少林俗家弟子洪熙官（李连杰饰）是红花会成员，力图反清复明。洪熙官因被同门师兄马宁儿（计春华饰）出卖，家人被叛徒杀害，幸得幼子文定（谢苗饰）避过大难，洪熙官将马宁儿刺死后与文定浪迹天涯。洪熙官父子和行骗的朱小倩和红豆母女碰到一起，闹出许多事情。少林遭劫难，至菩禅师将藏宝图纹在五个年幼的的俗家弟子背上，为防被朝廷夺走，并密函告知洪熙官，务必护送他们前往红花会。但马宁儿被洪熙官打成重伤后，并没有死，而是变成全身是毒、刀枪不入的怪物，他杀害了红花会总舵主，并追杀五个孩子……

　　袁浩云（周润发 饰）是警署侦探，为人正直但行事火爆。他的好友在一次捕匪行动中不幸遇难，令他更加急于报仇。袁正侦探一桩非法军火集团的重案，但为了案件侦破顺利，袁的上司决定让他不再负责此案。此时，袁的女友也离他而去，并对他的敌人产生了感情。这个敌人，正是军火集团里面的头号马仔江浪（梁朝伟 饰）。江郎行事拼命，千方百计博得集团头目信任。袁在追捕中与江相遇，眼看大难临头却发现江放他一马，原来另有内情。