L'héroïne, Hua Mulan, est une jeune fille qui vit avec son père âgé durant la dynastie Tang. Mulan est une jeune fille espiègle qui est également douée pour les arts martiaux et le tir à l'arc, car son père l'a élevée ainsi. Après une journée de chasse, elle convainc des habitants du village Li de la laisser partir en organisant une ruse pour relever un défi impossible au tir à l'arc. À son retour, elle apprend que son père a été enrôlé dans l'effort de guerre et décide de partir à sa place. Le jour du départ, Mulan est suivie par deux conscrits qui s'intéressent à elle. Ils s'interrogent entre autres sur sa désignation et son origine avant qu'un autre conscrit n'intervienne mais Mulan y met fin par un spectacle d'humiliation. Elle s'arrête dans une auberge et voit par hasard ce dernier conscrit qui se présente sous le nom de Yuandu Liu. Pendant les trois années suivantes, Mulan et Yuandu travaillent ensemble pour protéger la frontière de l'armée barbare. Yuandu informe Mulan d'un assaut secret mais affirme que le commandant est dans le déni après avoir été complaisant, ce qui l'a amené à sous-estimer l'ennemi. Mulan et Yuandu parviennent à faire approuver une mission de reconnaissance pour prouver l'imminence de l'assaut à venir. Yuandu et Mulan se séparent, après s'être déguisés respectivement en chasseur barbare et en femme, pour trouver l'emplacement de l'armée. Mulan est finalement arrêtée par deux gardes barbares qu'elle trompe en leur révélant les effectifs de l'armée. Après avoir obtenu d'autres preuves en envoyant un messager barbare, elle revient et fait part de ses découvertes directement au maréchal. Le commandant, qui a été soudoyé par les généraux ennemis, réfute ses affirmations en disant qu'il s'agit d'un leurre. Frustrée et persévérante, Mulan continue à se préparer en secret et, le jour de l'attaque, ils parviennent à récupérer stratégiquement leur ville, tandis que le commandant est jugé coupable d'être un traître et exécuté. De retour dans la capitale impériale, Mulan se voit offrir un poste à la cour de l'empereur. Elle refuse le poste, ne demandant qu'à retourner chez elle. Reprenant son apparence féminine, elle épouse Yuandu. Après ses exploits héroïques et son courage au service de l'État, Mulan révèle enfin sa vie de femme, tandis que Liu rétablit symboliquement le rôle conventionnel de l'homme.