中国・南北朝時代。男勝りで勝気な女性、ホア・ムーランが暮らしている魏の国は、貪欲で残忍な柔然軍の侵攻に脅かされていた。将軍は国を守るため、ついに徴兵令を下す。これにより、高齢で病弱なムーランの父が出征を余儀なくされる。父の代わりに出征を決意したムーランは、男装がばれれば重い刑が科せられることも厭わず、家族には告げず夜中にこっそりと家を抜け出し、替え玉として従軍するのだった。やがて軍は、何万もの敵国の兵による容赦ない攻撃に耐えきれず、一人、また一人と仲間を失い、壊滅的な状態に追い詰められていく。父の代わりに出征を決意したムーランだったが、心には、国で待つ民の平穏と国を守るという強い信念が芽生えていた。食料も絶えた中、生き残った少数の仲間とともに柔然軍が迫る国境に留まるのだが…。