故事叙述当花木兰和李翔准备完婚之际，他们却突然接到一项被指派的秘密任务，为了抵抗强大的匈奴，皇帝决定拉拢其他临国，便指派李翔和木兰护送三位公主下嫁和番，以期能维持边疆和平。于是他们立刻启程动身，爱管东管西的木须龙和蟋蟀当然也一起跟来，但是在途中木兰却发现公主们其实不愿外嫁异族，更糟糕的是居然还爱上了别人，一向崇尚女子自…