北魏年间，蒙古柔然族屡屡进犯。边疆防务吃紧，孝文帝书帖点兵，每户征收男丁。木兰父亲年迈，家中无大儿，是以女扮男装，不辞万里，替父从军。昨日梳红妆，今日披金甲，旦辞爷娘去，暮至黑山头。大漠茫茫沙似雪，黑山密密月如钩。女中英杰经百战，星霜荏苒几度秋。守关长城上，迎敌黄河边，一晃就是三年。木兰虽是女儿身，但自幼习武，凭借一手花家枪法，杀敌数百，屡立战功。如今，她已被孝文帝册封为镇北大将军，统领万人。韶华如画，正是春风得意之年。然而今日，她容色间却隐隐有懊闷之意，眉间心上，似是忧思袭人。只因昨夜，一书急报传来，木兰得知，孝文帝之女，长乐公主元瑛，于边疆巡视时，忽遇柔然大军来犯，被围困于云中。