Thời Bắc Ngụy, có một cô gái tên Hoa Mộc Lan, mồ côi mẹ, sống cùng cha là Hoa Hồ. Ngay từ nhỏ, Hoa Mộc Lan đã xinh đẹp, lại rất thông minh nên được cha yêu quý, vì vậy Mộc Lan được cha cho học cả thơ văn võ thuật.
Sở dĩ cha mẹ của cô lấy tên "Mộc Lan" là vì cha mẹ đi cầu tự trên núi Mộc Lan ở quê nhà, sau đó sinh ra cô. Riêng về võ nghệ, Mộc Lan được nhà sư chùa Đại Ngô truyền dạy các môn đao kiếm, lại giảng cho cả binh pháp, nên mới 10 tuổi, mà Mộc Lan đã có tài nghệ khác thường (vị sư này chính là Ngũ Vân Thiệu, một võ tướng vì thất thủ thành Nam Xương, nên bỏ trốn rồi đổi họ tên đi tu). Năm Hoa Mộc Lan 18 tuổi, dân tộc du mục Nhu Nhiên xâm phạm biên cảnh, quân tình khẩn cấp, toàn dân Bắc Nguỵ lên đường ra trận. Hoa Mộc Lan không muốn cha già cực khổ, lén chuốc rượu cha, âm thầm lên đường tòng quân, lột giữa vào đám nam nhân để giết giặc. Sau khi cuộc chiến kết thúc, Hoa Mộc Lan trở về quê nhà, sống trở lại thân phận một cô gái hiếu
