Thời Bắc Ngụy Thái Vũ Đế, Khả Hãn Nhu Nhiên dẫn sáu vạn kỵ binh xâm lấn biên giới, tàn sát dân lành. Hoa Mộc Lan thay cha ra trận, lập chiến công hiển hách. Nàng được phong làm Định Viễn tướng quân, cùng Bình Dương vương Trường Tôn Hàn kề vai chinh chiến. Một lần thất bại khiến Mộc Lan bị thương và lộ thân phận nữ nhi, buộc phải rời quân doanh. Trở về quê, nàng lại bị quân Nhu Nhiên truy sát. Trên đường trốn chạy, nàng gặp gỡ A Y Na, thủ lĩnh của một tộc người bị áp bức. Cùng chung mối thù và khát vọng báo oán, hai người hợp lực cùng Trường Tôn Hàn, đánh bại đại quân Nhu Nhiên, bảo vệ giang sơn.