故事劇情承接上一部電影，花木蘭代父從軍的孝行不僅令人感動，還憑借她的英勇機智，成功擊退匈奴，解救了全中國。當她和李翔將軍即將喜結連理之時，卻接到了皇帝的密令。原來，皇帝為了抵御強大的蠻族并拉攏鄰國，決定派李翔和木蘭秘密護送三位公主到鄰國契骨，與該國太子完婚，以維護邊疆和平。木蘭和李翔接到任務后，立刻召集舊部阿寧、阿堯、金寶，共同啟程完成任務。

木蘭的守護龍木須面臨被花家祖先罷黜的命運。因為木蘭即將嫁給李家，按照傳統，她不再需要花家的保護。木須作為守護神的任務也將結束，他將重回敲鑼小廝的悲慘生活。為了保住自己的職位，木須不惜冒險，居然計劃在木蘭和李翔的任務途中制造陰謀，企圖拆散這對佳人。木須使出渾身解數，在木蘭和李翔之間制造矛盾，連汗馬都被他的異常舉動搞得焦躁不安。木蘭和李翔的遠行任務變得越來越困難。更讓木蘭苦惱的是，她發現三位公主竟然愛上了別人。她崇尚女子自由意志的理念，與李翔之間也因此產生了爭執。再加上木須龍此時在一旁暗中助燃，情況變得越來越不可控制。

他們已經接近契骨的邊境，然而此時又遭遇了搶匪的襲擊，這是木蘭和李翔面臨的一生中最大的考驗。面對這充滿危機的任務，花木蘭和李翔能否克服萬難，再次攜手同心呢？他們最后又將如何向兩國的君王交代這充滿挑戰的任務呢？

這是一部由趙薇、陳坤、胡軍、維塔斯、房祖名、于榮光、徐嬌、李玖哲等主演的古裝電影。

電影中的花木蘭（徐嬌飾）是功勛將士花周的長女，她從小受父親影響偷練武功，私學陣法，武藝高強。在她十八歲時，柔然族入侵，軍情緊急，全民征兵。不忍年邁父親再上戰場的她，決定替父從軍。初入軍營，她的精湛武藝引起了副營長文泰（陳坤飾）的注意。然而身份的危機也逐步逼近她。文泰和木蘭并肩作戰，勝戰連連，晉升為將。但木蘭的內心始終在逃避戰爭。

在相處中，兩人漸生情愫。在關鍵時刻，文泰為了愛人和大局考慮，向敵軍統帥冒頓（胡軍飾）坦白了自己的身世之謎。木蘭經歷了千辛萬苦，終于找到了自己的愛人。他們回到朝廷受到嘉獎。然而沒想到皇帝為了停止戰爭，決定讓文泰與柔然公主和親。此時的花木蘭面臨著重重困境和挑戰。她與文泰的感情走向如何？他們將如何應對這些挑戰？觀眾充滿期待和猜想。

其他角色如董將軍（甄子丹飾）、仙娘（鞏俐飾）、可汗（李截飾）、陳宏輝（安柚鑫飾）、皇帝（李連杰飾）等也各有特色，他們的故事和命運也是影片的重要組成部分。這部電影充滿了戰爭、愛情、犧牲和英雄主義，是一部令人期待的古裝大片。