在帕米尔，有一支信仰神秘力量的古老部族，其中正邪两派对峙多年。这一年，邪派头目（狄威 饰）将长老杀死夺权，长老在临死前告知自己的女奴斯娜（朱宝意 饰）继任者将从东方赶来……香港设计师祖（周润发 饰）与女友艾达（蓝洁瑛 饰）来尼泊尔旅游，祖在野外遇险，受伤后返港入院治疗。在医院，祖不时会看到斯娜的幻影。不久，斯娜亦来到香港，并赶到医院将祖的伤治好，而且赋予他特异功能。将斯娜收留在家中的祖瞒着艾达，渐渐与斯娜产生了感情。与此同时，邪派头目来到香港，意欲杀害祖和斯娜。斯娜为了完成前任主人的嘱托，暗示祖前往尼泊尔收服邪派，但先行一步的对手，早已逼近了他们的身边……

民国初年，上海至成都的铁路通行了。首班列车的启程引起了黑帮注意，因为上面全是富贵人家，于是他们勾结山贼准备中途劫车。专门偷鸡摸狗的程启天（洪金宝 饰）也打上了这趟列车的主意，为了能摸上列车，他决定炸毁家乡汉水镇前的一段铁路，然后乘机上车。不料程启天被当地保安队长曹卓坚（元彪 饰）认出他是通缉犯，于是想捉拿他归案。程启天侥幸躲过追捕，顺利炸毁了铁路。这正好帮了山贼一个大忙，他们开始团团围攻汉水镇。眼看家乡即将毁于山贼之手，程、曹两人决定联合起来共抗强敌。

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

孤儿伟伦和浩天，幼时常遭人欺负，立志要闯出一番事业。20年后两人不负初衷，成为江湖道上的新锐。江湖大佬高老四的手下徐少爷威胁伟伦同他合作贩卖毒品，遭伟伦拒绝。徐少恼羞成怒，绑架了浩光，伟伦一气之下杀死徐少，与高老四结下仇怨。高请伟伦去泰国商谈军火生意，意欲陷害，岂料伟伦与泰国大豪一见如故。浩天重逢卡希，退出江湖，高趁机派人截杀伟伦，伟伦的女友珍为救伟伦而死，伟伦决心与高死拼。浩天重出江湖与伟伦联手，同高展开一场龙虎斗。

香港某个国际伪钞集团重要分子宋子豪（狄龙 饰）和Mark（周润发 饰）情同手足，某次宋子豪带手下谭成（李子雄 饰）去台北交易时被其出卖受枪伤被捕入狱，为替好兄弟报仇，Mark孤身赴台，结果被人打成瘸子，江湖地位自此一落千丈，而宋子豪的父亲也在不久丧命。 一向视宋子豪为偶像的宋子杰（张国荣 饰）得知哥哥的真实身份后，对黑社会及他恨之入骨，立誓利用警察身份将黑帮势力斩草除根，宋子豪出狱后不顾苦等他想重创辉煌的Mark的劝阻，决心弃暗投明，无奈得不到宋子杰的谅解。而此时已成帮会老大的谭成欲找宋子豪再合作，遭拒绝后放言会害宋子杰，被逼走投无路，宋子豪决定再与Mark连手共抗强敌。