本片是迪士尼第36部经典动画花木兰衍生故事。当木兰(明娜配音)和李翔准备结婚时，他们突然收到一个秘密消息:抵抗强大的匈奴，护送三位公主嫁给何帆，维护边境地区的和平。于是他们立刻出发了，木须龙和蟋蟀的插科打诨紧随其后。在路上，木兰发现公主们其实并不愿意嫁给别人，更糟糕的是，她们其实爱上了别人，就是上次立功被别的姑娘拒绝了很久的那三个护卫。一直倡导女性自由意志的花木兰，决定冒着重大犯罪的风险，帮助公主脱逃。快到番邦边境了，但是在她护送下开车的公主们不见了。这一发展出乎李翔的意料，更出乎意料的是，许穆竟然为了自己的权益挑起木兰与李翔的关系。在路上，李翔出了事故，为了救木兰，掉进了一个深谷。木兰如何完成任务，拯救心上人……