清朝末年，曾任黑旗水軍教頭兼民團(tuán)總教練的廣東佛山武師黃飛鴻（李連杰）常在寶芝林教人練武，期望借此自強(qiáng)救國(guó)。然而目睹政府腐敗、洋人橫行的現(xiàn)實(shí)后，他逐漸領(lǐng)悟單憑武術(shù)不足以救民于水火，開始探索新的救國(guó)途徑。梅縣少年梁寬（元彪）在戲院結(jié)識(shí)黃飛鴻的戀人十三姨（關(guān)之琳）后，因誤會(huì)轉(zhuǎn)投武師嚴(yán)振東門下，與黃飛鴻對(duì)立。嚴(yán)振東勾結(jié)洋人假借"金山移民"之名，誘騙包括十三姨在內(nèi)的大批婦女登上販奴船。梁寬認(rèn)清真相后與黃飛鴻聯(lián)手，在碼頭展開激戰(zhàn)，最終擊潰嚴(yán)振東及其洋人同伙，救出全部被擄婦女。此役令黃飛鴻更深刻認(rèn)識(shí)到民族危機(jī)的根源，他在痛心于民眾蒙昧的同時(shí)，決心以更開闊的方式踐行救國(guó)理想。