在古代中国,魏国与北方的柔然族之间发生了连年的战争。老单于因年事已高,对战争失去了兴趣,而其子冒顿则野心勃勃,渴望征服中原。为了保卫国家,魏国招募了壮丁入伍,其中一位名叫花木兰的女子决定女扮男装,代替她的父亲加入军队。
在军中,木兰遇到了她的旧友小虎。由于木兰的身份尚未暴露,小虎帮助她隐藏身份。然而,副营长文泰发现了木兰的秘密,但他发现她非常正直且功夫高强,因此选择保守秘密。后来,文泰和木兰并肩作战,多次击败柔然大军,两人都获得了将军的称号。
然而,文泰发现木兰在战场上过于冲动,经常感情用事。他借故诈死,逼木兰独自面对挑战。此时,屡战屡败的柔然部落已经心生退意,但冒顿却一意孤行,不仅剿灭异己,甚至手刃其父,自立为单于,发誓要扫平中原。
在这场生死大战中,木兰领衔的魏国守军成为了最大的对手。一场惊心动魄的战斗就此展开……