该片讲述了北魏时期柔然军入侵边境，国家召集军户出征，花木兰为替年迈的父亲尽军户职责，便女扮男装入伍来到边关要塞常平仓。在军中花木兰结实了几位好友，原本只为替父尽责的花木兰不愿伤人性命，不料受命前去解救

北魏年间，木兰替父从军，载誉而归。十年后柔然再犯边疆，木兰毅然重回战场。为救拓跋熬，木兰落入敌手。在狱中木兰识破坤鹏诡计，坤鹏将大汗杀害并嫁祸给木兰，木兰为保护无辜百姓与坤鹏决战，公主指出真凶是坤鹏，