公元五世紀左右，北魏王朝爲擴充勢力範圍以統一北方，而柔然覬覦中原富饒卻不甘雌伏草原，雙方連年互相征戰。公元四二三年，北魏太子拓跋燾率軍與柔然大檀可汗在河套附近展開決戰。雙方戰場上慘烈廝殺，幾番鬥殺後，柔然傷亡慘重，兵力不足。且連連有探子來報，西線被魏軍突破，戰場被包圍，魏軍斷去他們的退路了。看着戰場上格鬥慘狀，柔然大檀可汗和丞相商議，他希望暫時和談，保存精銳，以後東山再起。
金蠶子丞相感覺今日之戰事有些蹊蹺，但有找不出緣由。此時，魏軍和談使者帶着聖旨走來，宣讀聖旨，告訴他們魏國皇帝的和談之意，表示願下嫁公主和親。可汗高興之極，此時，正合他意。但丞相仍心有餘悸，勸可汗考慮考慮。這時，使者告訴他們太子拓跋燾有令，只給一炷香時辰回返，倘若過了這時間，他們就會帶兵殺過來。柔然丞相心有不甘，見事情已無商議餘地，表示他們同意和親，但要在公主入嫁和親的條件上加上一幅絲繡和親圖。終於，戰爭在拓跋燾與柔然大檀可汗放下刀劍擊掌之時暫時停止。
然而，柔然不曉得今日之事全是拓跋燾一手策劃的，本想趁機收復柔然，但宮中來報先皇駕崩，身爲太子的他要先回去繼承王位，鞏固自己的權勢，防止他人篡位。拓跋燾已無心再戰，由此才以和親之由草草了結戰事。柔然三天後才知曉此事，知道被騙，十分憤怒。策劃着有和親圖無法按期完成爲由繼續挑起戰事。
正好，柔然細作帶回的魏國絲綢中加了一幅辛夷花刺繡，那是北魏皇帝因爲一樁命案下令禁止出現的，由此，柔然丞相猜測這一定是有人在故意給他們傳遞什麼信息。因爲民間至今還流落着一位廢太子，於是，他們決定派多倫王子前去打探。
五鳳谷此時官府正在宣讀徵兵聖旨，命令所有五十歲以下的男子都要參戰。木蘭聽到想起已幾經沙場的爹，轉身哭着跑回家。儘管有太多不捨，但在爹爹和瞎奶奶的勸說下同意爹爹參戰。在爲爹爹選馬時遇到了幾位騎着好馬的外地人。因爲爹爹說那是好馬，孝順的木蘭決心已定要買到，儘管馬的主人已說過不賣。馬的主人見一個姑娘如此執着，便告訴她如果她可以征服這馬，他便送給她。木蘭一聽上馬就走，由於她從未騎過，幾番上馬被摔之後她被摔得遍體鱗傷。
