这个故事讲述了当木兰和李翔将要结婚的时候，他们突然被分配了一项秘密任务。为了抵抗强大的匈奴，皇帝决定拉拢其他邻国，所以他任命李翔和木兰护送三位公主结婚，并在边境和平共处。于是他们立刻出发，关心东方和西方的木舒龙和蟋蟀当然也跟在后面。但是在路上，木兰发现公主们其实并不想嫁给外国人。更糟糕的是，花木兰居然爱上了别人，而且一直主张女性自由意志，所以她决定冒着被斩首的风险帮助公主逃走。他们快到番邦边境了，但是她护送的公主们不见了。这一发展超出了李翔的预料。木兰怎么向两国国王解释呢？