O filme é uma adaptação da obra clássica chinesa "Balada de Mulan", narrando a história de Mulan, que durante a Dinastia Wei do Norte se alista no exército no lugar do seu pai e regressa coberta de glória. Dez anos depois, quando os Rouran voltam a atacar a fronteira, Mulan decide regressar ao campo de batalha. Através da sua inteligência e de um espírito incansável, trava uma batalha de astúcia com o antagonista Li Kunpeng, conseguindo finalmente pacificar a rebelião em Yunzhong.