Het Oude China staat op het punt binnengevallen te worden door hordes barbaren onder leiding van Shan-Yu. Alle valide mannen worden opgeroepen hun Keizer te helpen verdedigen. Het jonge meisje Mulan (ingesproken door Ming-Na Wen) vermomt zichzelf als een jongen en neemt de plaats in van haar verouderde vader. Ze wordt daarbij getraind door de knappe Kapitein Shang (B.D. Wong, met Donny Osmond die de liedjes inzingt), op wie ze al snel verliefd wordt, en krijgt hulp van twee beschermers: de beschermdraak Mushu (Eddie Murphy) en de gelukskrekel Cri-kee. Ze bewijst dat ze een bekwame krijger is, maar wanneer ze gewond raakt in de strijd, komt het geheim van haar geslacht naar boven en wordt ze te schande gemaakt.