当花木兰和李翔预备完婚之际，他们却突然接到一份密旨：为了抵抗强大的匈奴，护送三位公主下嫁和番，维持边疆和平。因此他们立即启程动身，插科打诨的木须龙和蟋蟀因此也一起跟来。然而在途中木兰发觉公主们事实上不愿外嫁异族，更糟糕的是难道还爱上了不人，这不人正是上次立功而久久被不的女孩拒绝的三个护卫。一向崇尚女子自由意志的木兰，因此决定冒杀头大罪的危险关心公主逃跑，差不多都快到番邦边境，所护驾的公主们却失踪，如此的进展实在超出李翔的意料之外，更出乎意料的是，木须难道为了自己的权益而挑拨木兰和李翔的关系。在路上，李翔出现意外，为了救木兰而坠下深谷，木兰将会如何完成自己的任务和挽救自己的心上人呢……