北魏年間，木蘭替父從軍，載譽而歸。十年後柔然再犯邊疆，木蘭毅然重回戰場。為救拓跋熬，木蘭落入敵手。在獄中木蘭識破坤鵬詭計，坤鵬將大汗殺害並嫁禍給木蘭，木蘭為保護無辜百姓與坤鵬決戰，公主指出真凶是坤鵬，混戰中坤鵬被殺死，雲中之亂平息。本片頌揚和平和民族和諧，表現了作為女性的花木蘭不拋棄同胞，不放棄國土，自強不息的優秀品質和家國情懷。