本片是迪士尼第36部经典动画《花木兰》衍生剧情，当花木兰（温明娜 配音）和李翔准备完婚之际，他们却突然接到一份密旨：为了抵抗强壮的匈奴，护卫三位公主下嫁和番，保持边疆平和。所以他们立即起程启航，插科打诨的木须龙和蟋蟀当然也一起跟来。但是在途中木兰发现公主们其实不愿外嫁异族，更糟糕的是竟然还爱上了他人，这他人正是前次立功而久久被其他女孩回绝的三个护卫。一向崇尚女子自在毅力的木兰，因此决定冒杀头大罪的危险协助公主逃跑，现已都快到番邦边境，所护驾的公主们却失踪，这样的开展实在超出李翔的意料之外，更出乎意料的是，木须竟然为了自己的权益而挑拨木兰和李翔的联系。在路上，李翔出现意外，为了救木兰而坠下深谷，木兰将会怎么完结自己的使命和解救自己的心上人呢……