明朝末年奸臣当道，朝廷的忠义大将袁崇焕因受陷害被抄家，仅年幼的儿子袁承志（元彪 饰）逃出。十六年后，袁承志长大成人，无意中得到一份武功秘籍和藏宝图，开始了寻宝之路。期间，袁承志目睹明朝官匪勾结，百姓流离失所，又受父亲的影响，一直想寻求强国之路。旅途中，袁承志遇到志同道合的富商多尔衮，一路结伴同行。期间遭遇绑匪，被卷入江湖帮派与五毒教的恩怨之中。最终袁承志靠坦荡胸襟和高超的武艺化解了恩怨。为了削弱满清对明朝的威胁，袁承志决定刺杀皇太极，却发现多尔衮竟然是满清亲王。最后，根据藏宝图的记载，袁承志终于找到宝藏并献给了闯王，寄望闯王能重整明朝河山。可是，明朝皇帝胸无大志，袁承志又备受闯王手下排挤，满清势力日渐壮大。袁承志深感壮志难酬，心灰意冷之下，只得远走海外。

清朝末年，曾任黑旗水军教头兼民团总教练的广东佛山武师黄飞鸿（李连杰）常在宝芝林教人练武，期望借此自强救国，可是眼见政府苟且偷生洋人横行霸道，他渐渐领悟到单凭武术不足以使民众从苦海中脱离，开始努力找寻其它救国出路。梅县梁宽（元彪）在戏院结识黄飞鸿的恋人十三姨（关之琳）后与黄飞鸿出生种种误会，终投武夫严振东门下与黄飞鸿成为敌手。
严振东与洋人连手鼓吹美国是金山世界，将包括十三姨在内的大批中国妇女骗掳上洋船，梁宽此时幡然醒悟，明白黄飞鸿是友非敌，在他的帮助下，黄飞鸿开始与洋人及其爪牙展开浴血奋战。