Milattan Sonra 450 yılında, Çin'de Ruoran kabilesi tehdidi büyüktür. Emekli asker Hua Hu, ülkesine yeniden hizmet etmek ister, fakat yaşlıdır. Kızı Mulan, babasının yerine orduya katılmaya karar verir, çünkü orduya sadece erkekler alınır. Babasını sarhoş edip onun kıyafetlerini giyer, askere gider. Eğitim sürecinde cesaretiyle dikkat çeker, zorlu eğitimleri başarıyla tamamlar.