Till sin hjälp har hon den lilla draken Mushu, före detta väktare av familjetemplet och utsänd av förfäderna för att hjälpa henne, samt lyckosyrsan Cri-Kee.

Efter en tuff utbildning drar armén ut för att möta de fruktade hunnerna, men i ett snöigt pass hamnar de i ett bakhåll och räddas av Mulans tapperhet. Under striden blir hon sårad och då upptäcks hennes hemlighet. Tack vare att hon räddat de andra undan en säker död undgår hon det annars obligatoriska dödsstraffet, men slängs ut ur armén. Trots det inser hon att hon måste försöka varna de andra när hunnerna på nytt går mot huvudstaden...