Suatu ketika dahulu

Pada akhir Dinasti Qing, Huang Feihong (Jet Li), seorang sarjana seni mempertahankan diri dari Foshan, Guangdong, yang merupakan pengajar Tentera Laut Bendera Hitam dan ketua jurulatih militia, sering mengajar seni mempertahankan diri di Baozhilin, dengan harapan dapat menguatkan dirinya dan menyelamatkan negara. Namun, melihat kerajaan sedang bergelut untuk terus hidup dan warga asing bermaharajalela, beliau beransur-ansur menyedari bahawa seni mempertahankan diri sahaja tidak cukup untuk membebaskan rakyat daripada lautan kesengsaraan, dan mula bekerja keras mencari jalan lain untuk menyelamatkan negara. Meixian Liang Kuan (Yuan Biao) bertemu kekasih Huang Feihong Mak Cik Ketiga Belas (Guan Zhilin) ​​di teater. Selepas pelbagai perselisihan faham dengan Huang Feihong, dia akhirnya menyertai pahlawan Yan Zhendong dan menjadi saingan Huang Feihong. Yan Zhendong berganding bahu dengan warga asing untuk menyokong bahawa Amerika Syarikat adalah dunia emas, dan menipu sejumlah besar wanita China, termasuk Makcik Ketiga Belas, ke dalam kapal asing. Liang Kuan tiba-tiba tersedar dan faham bahawa Huang Feihong adalah kawan, bukan musuh. Dengan bantuannya, Huang Feihong mula berperang dengan orang asing dan antek mereka.