北魏文孝帝大和年间，北国突厥可汗吐利大举兴兵，意图入侵中原。大将李文叛变，突厥军接连攻破八十余城，守军伤亡惨重。贺廷玉将军虽死守边关，却陷入重围，边关告急。朝中奸臣王严暗中勾结突厥，欺上瞒下，三朝元老秦正军将军力劝皇上全国征兵，以救国于危难。尚义村后备千夫长花狐之女花木兰，精通骑射兵法，代父从军。军中巧遇父亲旧友朱全，被荐为火头军副将，与李文之子李骏及女扮男装的胡丽共事。木兰与同僚出生入死，精忠报国，得到突厥公主赛洛和义士大鹏所率义军的相助，大败突厥军，斩杀大将莫良，逼使突厥可汗投降。贺廷玉元帅率木兰、朱全等凯旋回朝，整顿朝纲，铲除奸臣，国家得以安定。木兰与李骏将军的爱情故事也成为千古佳话。