三十年代的上海鱼龙混杂，在战争阴云下呈现一派各方势力交错的情景。出身闸北贫民区的黄大刚（张耀扬 饰）为了夺回做了歌女的心上人小珠（于莉 饰），带领一班兄弟闯荡，打出了自己的名号。其时爱国运动正如火如荼，小刀会骆子兴（尹扬明 饰）等人诛杀汉奸不遗余力，日本人多方渗透拉拢，上海公董局总办魏廷炎（刘松仁 饰）与日本人多有勾结。黄大刚为了得到小珠，拜入魏廷炎门下，为其担任先锋四处拼杀，终于做大，抱得小珠志满意得。与此同时，小刀会骆子兴等将暗杀目标锁定为和日本人勾结的魏廷炎。黄大刚心爱的小妹玉瑜（陈松伶 饰）与骆子兴偶然结识后对其一见钟情，希望能够加入小刀会厮守在骆的身边。黄大刚因不满魏廷炎利用小珠而与其翻脸，骆、黄两路人马为国仇家恨誓取魏廷炎性命……

黄飞鸿（李连杰 饰），十三姨（关之琳 饰）和鬼脚七（熊欣欣 饰）三人远赴美国旧金山，只因一年前牙擦苏（陈国邦 饰）在美国开设宝芝林至今终于扎下了脚跟。黄飞鸿于路搭救了落难的美国快枪手比利（Jeff Wolfe 饰），不想他们的旅队被林中埋伏的印第安人冲散，黄飞鸿为救十三姨落入湍急河流，头部受撞击后下落不明。十三姨和鬼脚七被人救起送至宝芝林，牙擦苏得见二人大喜过望，为这华工颇受镇长欺侮的小镇生活增添了生机。比利因出众的枪法受雇为助理治安官，对华人颇有好感的比利凭一己之力予以华工帮助。失去记忆的黄飞鸿被印第安人部落收留，因十三姨坚持不懈的寻找二人终于团聚。与此同时，镇长与匪帮勾结为自己牟取暴利，事发后撇开匪帮导致后者大举报复，被镇长栽赃的黄飞鸿挺身而出，大战西部群匪……

瘦虎（麦嘉 饰）和肥龙（洪金宝 饰）是警局里的最佳拍档，屡立奇功。这次，他们收到消息，前往追捕大毒贩太子德。不料，两人和太子德的一番龙争虎斗，竟然意外搅祸了香港警务处副处长的婚礼，虽然最终拘捕了太子德，两人却因激怒了上司而不得不暂时休假。　　两人趁闲来无事，前往新加坡旅 游，意外结识了两名当地女子并成为好友。岂料，这时太子德保释外出，为了报仇雪恨，特意雇了杀手前往新加坡找瘦虎、肥龙寻仇。两人虽然大难不死，但却连累了两位好友身受重伤。由于正在停职期间，两人决定以牙还牙！