Az északi 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.