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