北魏太武帝年間，柔然可汗率領六萬柔然騎兵侵犯北魏，屠殺掠搶吏卒百姓。花木蘭替父從軍，參加了北魏破柔然之戰。在軍中屢戰屢勝的木蘭，被封為定遠將軍，與平陽王長孫翰並肩作戰。因為一次戰略失誤，花木蘭受傷，同時她的女子身分暴露，只能離開軍營。回到家中，柔然派人追殺，以村民作為要挾，此時木蘭挺身而出，保護村民。花木蘭在押解途中尋機逃跑，卻跌入魔鬼城，在這裡遇到了長久被欺壓的族人首領阿伊娜，共同的敵人和復仇的心情讓木蘭重燃鬥志，遂一同返回大營與長孫翰等人匯合，一同擊敗柔然大軍。