北魏太武帝年間，柔然可汗親率六萬騎兵侵犯北魏邊境，燒殺搶掠。花木蘭為替年邁多病的父親從軍，在破柔然之戰中屢建奇功，晉升為定遠將軍，并與平陽王長孫翰結成生死之交。因戰略決策失誤導致重傷，木蘭女子身份暴露被迫離開軍營返鄉。柔然為報復其戰功，派遣刺客追殺木蘭并劫持村民要挾。押解途中木蘭墜入魔鬼城，偶遇被柔然長期壓迫的族人首領阿伊娜。二人結盟后重返軍營，與長孫翰及舊部匯合，在最終決戰中擊潰柔然主力。戰后木蘭得以保全家族榮譽，其巾幗不讓須眉的事跡在軍中廣為傳頌。