北朝时，番邦犯境，朝廷争召退伍兵将入伍御敌。老军人花世荣膝下无长男，为十二道征召兵书所催，无奈应召欲往。其女木兰自幼随父习武，见老父体弱多病，毅然易男装代父从军。木兰从军三年，与同伍肩作战，屡建战功，被擢升校尉，深得元帅赏识。战友刘元度与木兰志趣相投，共尝军旅甘苦，结成莫逆之交。木兰艺高胆大，智谋出众，审察边关情势，以屯田养兵、防边退番之策进献元帅。其时，番主又暗集重兵准备突袭，同时密遣两番将前往元帅府诈降，两番将以重金买通元帅府军师，诡称番兵无力进攻，使骄胜轻敌的元帅中计，接受诈降。