Het oude China wordt geconfronteerd met een invasie van de barbaarse horden van Shan-Yu, en roept alle capabele mannen te wapen om hun keizer te verdedigen. Het jonge meisje Mulan (ingesproken door Ming-Na Wen) vermomt zich als jongen en komt in de plaats van haar bejaarde vader, vergezeld van haar beschermers: voogd draak Mushu (Eddie Murphy) en gelukskrekel Cri-kee. Mulan traint onder de knappe kapitein Shang (B.D. Wong, met Donny Osmond die de zang voor zijn rekening neemt), op wie ze al snel verliefd wordt, en laat zien dat ze een bekwaam strijder is. Wanneer Mulan echter gewond raakt in de strijd, wordt het geheim van haar geslacht ontdekt en wordt ze ontmaskerd en te schande gemaakt.