共48集
《花木兰传奇》以《木兰辞》为依据，讲述了在北魏和柔然战和的大背景下，花木兰如何从一个普通织女成长为为国织绣和亲图的天下第一织女，继而在战争爆发后，又从一个普通士兵成长为战功卓著的将军的故事。电视剧《花木兰传奇》完全以北朝民歌《木兰辞》为基础，讲述了民族英雄花木兰女扮男装替父从军的传奇故事，编剧还大胆发挥想象扩充了《木兰辞》中关于“唧唧复唧唧，木兰当户织”的情节，增添了花木兰从军前作为绣女织造“和亲图”的曲折情节。花木兰乃北魏五凤谷一个普通绣女，在织绣前辈倒下的时候，她临危受命，历尽千险，终于完成了织绣和亲图的任务，并与保护和亲图的柔然王子发生了一段刻苦铭心的爱情。柔然主战势力悍然发动战争，木兰又女扮男装替父从军十二载，克服重重艰险，英勇顽强，凭借极高的智慧谋略，为平定北魏和柔然间长久的战争，促进北魏和柔然的最终和平，走向民族融合，做出了重大的贡献。功成名就之后，花木兰谢绝皇上的重赏，重回民间做一名普通绣女，而她与柔然王子的爱情也获得了完美的结果。电视剧《花木兰传奇》不仅是一部历史传奇剧，也是一部“青春偶像剧”。花木兰与柔然王子各为其主，但两人又在先前结下不解之缘，在战场上刀戎相对时两个年轻人左右为难。比起之前的木兰都是和战友、和皇帝谈恋爱，这次木兰是和敌人谈恋爱，二人因为北魏与柔然的战争不得不互为对立，在彼此深爱的同时却又只能为了各自国家的利益而刀戎相见，上演着斗智斗勇又非常相爱的古装版“史密斯夫妇”。
公元423年，北魏太子拓跋焘与柔然大檀可汗在草原展开决战。
拓跋焘大胜之后，却接到消息，父皇驾崩。为防内乱，拓跋焘与大檀可汗签下和亲盟约，相约半年之后，北魏公主携一幅丝绣和亲图入嫁柔然。
五凤谷，花木兰的父亲花弧被征召入伍，木兰深为父亲担忧。邻居柱子，一家九口，七口人已经为国捐躯，只剩下柱子与奶奶瞎婆婆。
拓跋嗣驾崩的消息传出，有人在柔然商人为柔然王庭采买的丝绸之中，悄悄裹入一幅辛夷花的丝绣。辛夷花丝绣被柔然丞相金蚕子发现，十分震惊。多年以前，因为辛夷花，金蚕子经历了一段刻骨铭心的爱情；也因为辛夷花，北魏宫闺发生了一起惨绝人伦的血案；从此，辛夷花在北魏成为禁忌。金蚕子深信，一旦北魏与柔然重燃战火，辛夷花的主人一定能发挥相当的作用。
柔然二王子多伦化名莫将，以高车商人身份出现在五凤谷，寻找辛夷花丝绣的主人。