故事剧情接续第一集电影最後，花木兰代父从军的孝行，不但让人感动，也凭著她巾帼不让须眉的英勇机智，击退匈奴而因此解救了全中国。当她和李翔将军即将结成连理之际，此时却接到皇帝捎来的一道密令，原来皇帝为了抵御虎视眈眈的强大蛮族…

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