Kun Kiinan keisari antaa määräyksen, että jokaisesta perheestä on luovutettava yksi mies keisarilliseen armeijaan puolustamaan maata pohjoisesta tulevalta hyökkäykseltä, Hua Mulan, kunnioitetun soturin vanhin tytär, astuu sairaan isänsä tilalle. Hän naamioituu mieheksi nimeltä Hua Jun ja joutuu moniin koettelemuksiin, joista selviytyäkseen hänen tulee valjastaa sisäinen voimansa ja ottaa käyttöön kaikki piilevät kykynsä. Alkaa eeppinen matka, joka tekee hänestä arvostetun soturin ja lopulta häntä kunnioittaa koko valtakunta... sekä hänen ylpeä isänsä.