ที่เมืองฝอซาน มณฑลกวางตุ้ง ประเทศจีน ในช่วงปลายคริสต์ศตวรรษที่ 19 “หลิวหย่งฟู่” แม่ทัพชาวฮั่นแห่ง “หน่วยฮ่อธงดำ” ผู้ซึ่งทางราชสำนักหวาดระแวงว่าจะตั้งตัวเป็นใหญ่
ได้ถูกส่งตัวไปรบที่แคว้นตังเกี๋ยของเวียดนามซึ่งกำลังถูกกองทัพฝรั่งเศสโจมตีเพื่อยึดครองเป็นอาณานิคม เขาจึงฝากฝังให้ “หวงเฟยหง” ครูมวยชื่อดังในท้องถิ่นและเป็นแพทย์ประจำกองทัพฮ่อธงดำ ให้ช่วยดูแลกำลังพลที่ไม่สามารถติดตามไปเวียดนามได้ ก่อนจะจากกัน เขาได้มอบของที่ระลึกให้แก่หวงเฟยหงพัดเป็นกระดาษ
ซึ่งจารึกรายละเอียดของสนธิสัญญาเสียเปรียบที่ประเทศจีนได้ทำกับต่างชาติไว้ และคาดหวังว่าเมื่อตนกลับมาจากแคว้นตังเกี๋ยแล้วคงจะไม่ต้องเห็นสนธิสัญญาอันไม่เป็นธรรมเหล่านั้นอีก
หวงเฟยหงนอกจากจะเป็นครูมวยชื่อดังแล้วยังเป็นเจ้าของร้านขายยา “เป่าจือหลิน” เปิดรับรักษาผู้ป่วยทั่วไป โดยมีศิษย์เอกเป็นผู้ช่วยอยู่ 3 คน คือ “หมูตอนหยง” “อาซูฟันเหยิน” และ “อาไค” เขาได้พบกับ “เส้าจุน” ลูกสาวเพื่อนร่วมสาบานของปู่ของหวงเฟยหง ซึ่งมีรสนิยมในการใช้ชีวิตค่อนไปทางวัฒนธรรมตะวันตก แม้ว่าทั้งเส้าจุนและหวงเฟยหงจะมีอายุไล่เลี่ยกัน แต่หวงเฟยหงก็เรียกเส้าจุนว่า “น้าสิบสาม” ตามลำดับศักดิ์ของญาติ ถึงแม้ทั้งคู่จะมีใจให้แก่กันแต่ความสัมพันธ์ก็ไม่ได้เป็นไปอย่างราบรื่นนัก เพราะการคบหากันเยี่ยงคู่รักในหมู่ญาติเช่นนี้ถือเป็นเรื่องไม่สมควรในสังคมจีนเวลานั้น