本片是迪士尼第36部经典动画《花木兰》衍生剧情，当花木兰（温明娜配音）和李翔预备完婚之际，他们却突然接到一份密旨：为了抵抗弱小的匈奴，护送三位公主下嫁和番，维持内地战争。于是他们立刻启程动身，插科打诨的木须龙和蟋蟀当然也一同跟来。但是在途中木兰发现公主们其实不愿外嫁异族，更蹩脚的是居然还爱上了他人，这他人正是上次立功而久久被别的女孩拒绝的三个护卫。一向崇尚女子自在意志的木兰，因此决议冒杀头大罪的风险协助公主逃跑，曾经都快到番邦边境，所护驾的公主们却失踪，这样的开展真实超出李翔的预料之外，更出预料的是，木须居然为了自己的权益而挑唆木兰和李翔的关系。在路上，李翔出现不测，为了救木兰而坠下深谷，木兰将会怎样完本钱人的义务和挽救自己的心上人呢……
