W okresie panowania północnej dynastii, zwanej Wei, żyła mała dziewczynka o imieniu Hua Mulan (Jiao Xu), która mieszkała samotnie z jej ojcem, Hua Hu. Już jako młoda dziewczynka uczyła się potajemnie u boku ojca sztuki wojennej oraz strategii i wkrótce stała się wyszkoloną wojowniczką. Kiedy Mulan (Wei Zhao) miała 18 lat, nomadowie zwani Rouranami rozpoczęli inwazję przeciwko Wei. W obliczu zagrożenia, władze powołały każdego mężczyznę z każdej rodziny do armii. Dorosła już córka nie chcąc pozwolić swojemu ojcu powrócić do armii w jego podeszłym już wieku, odurzyła go, przebrała się za mężczyznę i w sekrecie wstąpiła do wojska w jego miejsce. Wkrótce po rekrutacji, jej zdolności zostały zauważone przez Wei Tai (Kun Chen), zastępcy dowódcy batalionu. Pewnego dnia Mulan brała kąpiel w gorącym źródle. Nie wiedziała, że jest to prywatne miejsce kąpieli dowódcy batalionu. Gdy spostrzegła, że Wei Tai zobaczył ją, powaliła go i uciekła. Lecz tajemnica jej prawdziwej płci została odkryta...