北魏时期,有一个小姑娘叫花木兰,与父亲花弧不离不弃。木兰自小受父亲影响偷练功夫,私学阵法,武艺高强。木兰18岁时,游牧民族柔然犯境,军情紧急,魏国全民征兵。木兰不忍心年老的父亲再上战场,便灌醉父亲,违抗军令,悄悄的替父从军。初入军营,木兰高超的武功引起了副营长文泰的注意。但身份的困境却一步一步逼近木兰。文泰和木兰并肩战斗,胜战连连,晋升为将。
但是,木兰的心里却无时无刻不在躲避战争,共处中,两个人暗生情愫。冒顿围住魏军,眼见着到了无路可走的地步,文泰为了自己的爱人,为了顾全大局,主动向冒顿挑明了自己的身世之谜。木兰解散了士兵,跟随文泰的脚印,历经千难万险,她总算看到了自己的爱人。木兰和文泰返回朝廷,深受嘉奖。本以为有情人终成眷属,想不到皇上为了终止这场战争,下决心让文泰和柔然公主和亲。