花木蘭不想父親戰死沙場，於是她決定替父從軍，化名花軍，帶上寶劍和駿馬去軍營報到。
去了軍營，花木蘭發現隻要做了軍官就能擁有自己的營帳，這樣就不用擔心自己女子的身份被人發現了。
於是她積極參加訓練。麵對體格和體力比她高很多的男人們，花木蘭也決不放棄，每天都要加訓，最後一個結束，也能最後一個洗澡，很快，她的成績從倒數變成了第一名。
她的堅韌和不屈得到了董將軍的讚賞，很快就成為了一名伍長，
新兵們很快就進入了戰場，花木蘭憑借自己的智慧帶領小隊多次化解危機，在一次次的互相幫扶中和戰友們結下深情厚誼，成為生死之交。
這些經曆讓花木蘭找到了自己的優點，有了屬於自己的驕傲。
很快，花木蘭憑借戰功成為了一名軍官，有了自己的營帳。她誌得意滿，覺得自己很快就能榮歸故裏，為家族帶來榮耀，成為父母的驕傲。
可是在一次和柔然的交戰中，花木蘭受了重傷，軍醫在為她包紮的過程中發現她是一個女子，很快整個軍營都知道了這件事情。
重頭戲就在這裏了！
花木蘭走出營帳，和曾經賞識自己的上級、生死相托的戰友們對峙。
董將軍要收回給予花木蘭的榮譽，按照軍規處死她，但是花木蘭脊背挺直地說：“我違反了軍規，你可以將我殺死，但我曾取得的戰果和榮譽從來不是假的，你從來都剝奪不了。”
這時木蘭的戰友紛紛為她求情，請董將軍放過她。
董將軍的刀鋒劃過木蘭的頸側，割下一截斷發，說：“花木蘭已經戰死沙場，從此世間再無此人。”
說完，董將軍帶著軍隊離開了。
花木蘭留在原地，委屈地哭了，她因為成為了大家眼中的異類而被拋棄。
就在她心灰意冷，覺得無顏回家時，一直關注著她的女巫仙娘找到了她。
仙娘擁有著強大的“氣”，但是不受世人認可，遭到排擠的仙娘選擇投靠了柔然可汗，但她能看出來，柔然可汗隻是把她當做戰爭的工具而已。看到和她擁有同樣遭受排擠的木蘭，仙娘邀請她加入柔然陣營，一起去皇宮殺了皇帝，讓世人真正認識到她們的力量。
木蘭認為仙娘被仇恨蒙蔽了雙眼，看不到時光中那些給予她善意的人，“世人舍棄了我，但我不能舍棄世人，這是我身為軍人的責任。皇帝是一國之君，關係著國家安危，我不會讓你們得逞的。”
仙娘笑道：“可是你已經被驅逐了，你能做什麼呢？”
木蘭策馬揚鞭，“我可以去皇宮提醒皇帝，告訴他你們的陰謀。”
她一路追星趕月來到皇城，在昔日戰友的幫助下喬裝打扮進入皇宮，見到了皇帝，把柔然的陰謀告訴了他。
此時皇帝昏庸的兒子和柔然聯合，想要造成柔然刺殺皇帝，太子奮力將柔然擊退的假象，順利得到帝位。
戰鬥一觸即發。
花木蘭帶領昔日的屬下奮勇殺敵，很快殺死了柔然殘軍，皇帝也殺死了柔然可汗。
戰鬥結束，皇帝對大家進行了嘉獎，木蘭也被免除了死罪，就在大家以為一切都結束的時候，女巫仙娘現身化出上千隻飛鷹要殺死皇帝。
鋪天蓋地的猛禽襲向皇帝，關鍵時刻，木蘭擋在了皇帝前麵。
仙娘不願意傷害這個女孩，手掌化作利爪握住木蘭的脖頸，對她說：“你所得到的一切不過是虛幻假象，你以為你立下功勞，他們就會真心誠意地接納你嗎？在他們眼裏，你始終是個異類！”
“雖然是異類，但我身上擁有和他們一樣的責任！”
“我得不到所有人的認可，但我得到過的幫助、讚賞、友誼、榮譽都不是假的，我的存在是真實的！”
“你呢？在你過去的人生中，難道真的沒有得到世人的善意嗎？難道你對世人沒有任何責任嗎？”
仙娘愣住了，陷入了自己的思緒中。木蘭趁機揮劍，和皇帝一起製服了仙娘。
最後，木蘭的忠勇和真誠得到了皇帝的褒獎，她放棄了皇帝給予的高官厚祿，選擇回家孝順父母。
她成為了整個家族，乃至整個國家的驕傲。