本片是迪士尼第36部经典动画《花木兰》的衍生剧情。花木兰（温明娜 配音）和李翔正准备完婚，此时突然收到一份密旨：为抵御强大的匈奴，需护送三位公主下嫁番邦，以维持边疆和平。于是，他们即刻踏上旅程，爱插科打诨的木须龙和蟋蟀也一同随行。 途中，木兰发现公主们其实并不愿外嫁异族，更糟糕的是，她们竟爱上了别人，而这三人正是上次立功后却屡屡被女孩拒绝的三个护卫。一向崇尚女性自由意志的木兰，决定冒着杀头的风险帮助公主们逃跑。然而，当快到番邦边境时，所护送的公主们却失踪了，这一情况大大出乎李翔的意料。更意想不到的是，木须为了自身利益，挑拨木兰和李翔的关系。路上，李翔遭遇意外，为救木兰坠下深谷。那么，木兰将如何完成任务并拯救心上人呢……