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