本片是迪士尼第36部經典動畫《花木蘭》衍生劇情,當花木蘭(溫明娜 配音)和李翔準備完婚之際,他們卻突然接到一份密旨:爲了抵抗強大的匈奴,護送三位公主下嫁和番,維持邊疆和平。於是他們立即啓程動身,插科打諢的木須龍和蟋蟀當然也一起跟來。但是在途中木蘭發現公主們其實不願外嫁異族,更糟糕的是居然還愛上了別人,這別人正是上次立功而久久被別的女孩拒絕的三個護衛。一向崇尚女子自由意志的木蘭,因此決定冒殺頭大罪的危險幫助公主逃跑,已經都快到番邦邊境,所護駕的公主們卻失蹤,這樣的發展實在超出李翔的意料之外,更出乎意料的是,木須竟然爲了自己的權益而挑撥木蘭和李翔的關係。在路上,李翔出現意外,爲了救木蘭而墜下深谷,木蘭將會怎麼完成自己的任務和拯救自己的心上人呢……