本片是迪士尼第36部经典动画《花木兰》衍生剧情，当花木兰（温明娜 配音）和李翔预备成婚之际，他们却忽然接到一份密旨：为了反抗壮大的匈奴，护送三位公主下嫁和番，保持边境和平。因此他们立刻出发启程，插科耻笑的木须龙和蟋蟀当然也一起跟来。可是在途中木兰发明公主们其实不愿外嫁外族，更糟糕的是居然还爱上了他人，这他人恰是上次建功而…