故事叙述当花木兰和李翔预备完婚之际，他们却突然接到一项被指派的秘密使命，为了抵抗强大的匈奴，皇帝决议拉拢其他临国，便指派李翔和木兰护送三位公主下嫁和番，以期能维持边疆和平。因而他们立刻出发起程，爱管东管西的木须龙和蟋蟀当…

当花木兰和李翔预备结婚之际，他们却突然接到一份密旨：为了抵抗强大的匈奴，护送三位公主下嫁和番，维持边疆和平。因而他们立即出发起程，插科打诨的木须龙和蟋蟀当然也一路跟来。可是在途中木兰发明公主们其实不肯外嫁异族，更糟糕的是…