公元423年，北魏太子拓跋燾與柔然大檀可汗在草原展開決戰。
拓跋燾大勝之后，卻接到消息，父皇駕崩。為防內亂，拓跋燾與大檀可汗簽下和親盟約，相約半年之后，北魏公主攜一幅絲繡和親圖入嫁柔然。
五鳳谷，花木蘭的父親花弧被征召入伍，木蘭深為父親擔憂。鄰居柱子，一家九口，七口人已經為國捐軀，只剩下柱子與奶奶瞎婆婆。
拓跋嗣駕崩的消息傳出，有人在柔然商人為柔然王庭采買的絲綢之中，悄悄裹入一幅辛夷花的絲繡。辛夷花絲繡被柔然丞相金蠶子發現，十分震驚。多年以前，因為辛夷花，金蠶子經歷了一段刻骨銘心的愛情；也因為辛夷花，北魏宮閨發生了一起慘絕人倫的血案；從此，辛夷花在北魏成為禁忌。金蠶子深信，一旦北魏與柔然重燃戰火，辛夷花的主人一定能發揮相當的作用。
柔然二王子多倫化名莫將，以高車商人身份出現在五鳳谷，尋找辛夷花絲繡的主人。
柔然北魏休戰并和親的消息傳開，木蘭為花弧不用出征而驚喜無比。
威遠將軍謝棄塵宣旨，五鳳谷將負責織造魏國公主入嫁柔然的和親圖，主持織造和親圖的織女將被封為“天下第一織女”，其父兄將永久免除兵役。木蘭躍躍欲試。
得知五鳳谷負責織繡和親圖，莫將十分關心。他深知，如果找機會破壞了和親圖，戰爭即可爆發，而魏國新君繼位，柔然勝算在握。
莫將將名貴的白馬相贈負責督造和親圖的謝棄塵，并乘機和謝攀上了關系。
在五鳳谷織繡名宿八倍蠶的建議下，謝棄塵設下擂臺，選拔主持織造和親圖的繡娘。花兒錦的木蘭，錦繡山莊的茯苓，浣花院的紫蘇，洛神莊園的春綢等五鳳谷的頂尖年輕繡娘進入了最后的比拼。
擂臺賽上，木蘭一路領先，勝利在望……
最后一關，木蘭展示的繡品牡丹卻被人掉包成北魏禁忌辛夷花。大驚失色之余，謝棄塵命人將木蘭拿下。絕跡十五年的辛夷花突然出現，謝棄塵如臨大敵。
這也讓莫將十分興奮，他斷定，木蘭身上一定有辛夷花主人的線索。
木蘭直呼冤枉，以八倍蠶為首的五鳳谷織戶們也都聯名為木蘭作保，但辛夷花事關重大，謝棄塵無奈決定，將花木蘭校場問斬！
午時，木蘭被押上刑場，現場哀傷一片，正要行刑，北魏丞相崔浩帶著圣旨來到，木蘭終于獲釋。
原來柔然丞相金蠶子設計，以北魏禁忌辛夷花作為和親圖樣，刁難魏國。為求國家安寧，拓跋燾忍辱負重，宣布取消辛夷花禁忌，木蘭才得以在最后一刻免除殺頭之罪。