朦朧的夜色下，木蘭回憶起父母一直以來對自己的百般照顧，心中有了一個堅毅的決定，她要代父從軍。晚上，木蘭偷偷拿走了父親的圣旨，并剪掉了秀美的長發，穿上父親的鎧甲，女扮男裝，在磅礴大雨中離家出走了。

邊境，匈奴單于帶著手下大出狂言，說自己輕而易舉便可拿下中原。

森林里，一群山賊劫了匈奴王子的馬車，搶走了錢財，隨后重傷不醒的王子恰巧被花木蘭的奶奶和妹妹玉蘭救回了家里。

烈日炎炎的訓練場上，花木蘭和一名野蠻的士兵發生爭執，將軍出現制止了他們，并開始對他們進行嚴格的訓練。木蘭隱藏身份和眾多男子在一起訓練，絲毫不輸男子。

另一邊，匈奴得知中原的得力將領花弧，即木蘭的父親傷重不會出戰，趁虛而入攻向了訓練場，雙方就此開戰，硝煙彌漫的戰場上，雙方損失慘重，將軍與奮勇殺敵的花木蘭并肩作戰，讓花木蘭先去擒拿匈奴王。木蘭奮勇抵抗，與戰友合力殺死了單于，匈奴大軍退去。

花府，奶奶和玉蘭救回來的王子終于醒來了，然而不幸的是，他卻失明了。

皇宮，殺死單于的花木蘭受到良田千頃，黃金萬兩的賞賜，并被封為孝烈大將軍，皇上還將單于寶劍賜給了木蘭，而花木蘭卻表示無意做官，只想常伴父母左右。

得勝歸來的木蘭對家中一切十分思念，馬不停蹄地趕往闊別已久的花府。