Film, Çinli savaşçı bir genç kız olan Mulan’ın, babasını kurtarmak adına verdiği savaşı anlatan destansı bir hikayedir. Mulan, savaşta erkek kılığına girer. Filmin başında Mulan, eski bir asker olan yaşlı babası Hua Hu ile birlikte yaşamaktadır. Bir gün imparatorluk elçileri gelirler ve ordunun, göçebe Rouranlar’ın istilasına karşı koymak üzere toplandığını haber verirler. Mulan’ın babası yeniden savaşa gitmek için hazırlanırken gece yarısı Mulan, onun zırhını ve kılıcını alarak yerine geçmeye karar verir.