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