Suatu ketika

Di akhir Dinasti Qing, Huang Feihong (Jet Li), seorang ahli bela diri dari Foshan, Guangdong, yang merupakan instruktur Angkatan Laut Bendera Hitam dan pelatih kepala milisi, sering mengajar seni bela diri di Baozhilin, dengan harapan dapat memperkuat dirinya dan menyelamatkan negara. Namun, melihat pemerintah sedang berjuang untuk bertahan hidup dan orang asing bersifat tirani, dia perlahan-lahan menyadari bahwa seni bela diri saja tidak cukup untuk membebaskan rakyat dari lautan kesengsaraan, dan mulai bekerja keras mencari cara lain untuk menyelamatkan negara. Meixian Liang Kuan (Yuan Biao) bertemu dengan kekasih Huang Feihong, Bibi Ketigabelas (Guan Zhilin) ​​​​di teater. Setelah berbagai kesalahpahaman dengan Huang Feihong, ia akhirnya bergabung dengan prajurit Yan Zhendong dan menjadi saingan Huang Feihong. Yan Zhendong bergandengan tangan dengan orang asing untuk mengadvokasi bahwa Amerika Serikat adalah dunia emas, dan menipu sejumlah besar wanita Tiongkok, termasuk Bibi Ketigabelas, ke dalam kapal asing. Liang Kuan tiba-tiba terbangun dan memahami bahwa Huang Feihong adalah teman, bukan musuh. Dengan bantuannya, Huang Feihong mulai melakukan pertempuran berdarah dengan orang asing dan antek-anteknya.