A titokzatos, távoli Kína határán, a sötéten magasodó Nagy Fal tövében feltűnnek a hunok, s kegyetlen vezérük, San-Ju vezetésével betörnek az országba, hogy letaszítsák trónjáról Kína bölcs uralkodóját. A császár a támadás hírére kiadja a parancsot: minden családból egy férfinak be kell vonulnia a birodami hadseregbe.

Ezzel egy időben egy távoli faluban Mulan, a Fa család egyetlen sarja sorsdöntő látogatást készül tenni a helybéli házasságszerzőnél. A hagyomány szerint a lányoknak minél tiszteletreméltóbb férjet kell kiérdemelniük, hogy ily módon öregbítsék családjuk jó hírét. Mulan nagyon szeretne örömet okozni szüleinek, de öntörvényű, fiús természete folytán nem fűlik hozzá a foga, hogy beilleszkedjen a hagyományos női szerepbe. A találkozás a szigorú házasságszerzővel balul üt ki.Cirip, Mulan szerencsét hozó tücske kiszabadul, és hatalmas felfordulást okoz. A házasságszerző átoknak is beillő jóslattal bocsátja útjára Mulant.

A búsan hazatérő lányt megértő apja, Fa Zú vigasztalja meg. A későn kinyíló, de annál gyönyörűbb virághoz hasonlítja lányát, megjövendölve, hogy Mulan egyszer még nagy örömet szerez szüleinek. A beszélgetést a császár szárnysegédjének érkezése szakítja félbe: kihirdeti a faluban a császár rendeletét, és minden családnak átadja a behívót. Mint a Fa család egyetlen férfitagja, Fa Zúhabozás nélkül előlép, és átveszi az írásos parancsot. Mulan tudja, hogy idős és nagybeteg apja számára a katonai szolgálat a biztos halált jelentené, ezért vakmerő elhatározásra jut: nincs más hátra, le kell ráznia magáról a hagyomány béklyóit, és apja helyett be kell vonulnia a hadseregbe...