故事叙述当花木兰和李翔准备完婚之际,他们却突然接到一项被指派的秘密任务。为了抵抗强大的匈奴,皇帝决定拉拢其他临国,便指派李翔和木兰护送三位公主下嫁和番,以期能维持边疆和平。于是他们立刻启程动身,爱管东管西的木须龙和蟋蟀当然也一起跟来。但是在途中木兰却发现公主们其实不愿外嫁异族,更糟糕的是居然还爱上了别人,这别人正是上次立功而久久被别的女孩拒绝的三个护卫。一向崇尚女子自由意志的木兰,因此决定冒杀头大罪的危险帮助公主逃跑,已经都快到番邦边境,所护驾的公主们却失踪,这样的发展实在超出李翔的意料之外,更出乎意料的是,木须竟然为了自己的权益而挑拨木兰和李翔的关系。在路上,李翔出现意外,为了救木兰而坠下深谷。花木兰又要如何向两国君王交代呢?最后,他们究竟生或死?