Északon, a Wei-korszakban volt egy Mulan nevű kislány, aki egyedül élt az apjával.
Hua Hu hatására Mulan titokban harcművészetet és katonai stratégiát tanult. Felnőve a fiatal lányból edzett, jól képzett harcos lett. Mulan tizennyolc éves, amikor a Rouran vezette nomádok megtámadják a Wei-házat. Csak akkor képesek ellenállni, ha minden családból elviszik a férfiakat katonának.
Mulan képtelen elviselni a gondolatot, hogy az apja háborúba menjen, ezért leitatja az öreget és helyette ő csatlakozik a sereghez. Vitézségére hamar felfigyel Wen Tai, a zászlóalj helyettes parancsnoka. Egyik nap Mulan éppen fürdik, amikor felbukkan Wen Tai...