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