Плем'я кочівників-гуннів під проводом лиходія Шань-Ю вторглося в північні кордони Китаю. Імператор оголосив загальну мобілізацію: кожна сім'я повинна відправити як мінімум одного чоловіка воювати.
У сім'ї життєрадісної, але неуважної Фа Мулан із представників сильної статі тільки батько. І займають сімейство зовсім інші проблеми: вони збирають дівчину до свахи, щоб та схвалила її як наречену та підібрала гарного нареченого. Бабуся підсовує їй цвіркуна на удачу, але все йде не за планом, і ображена жінка-сваха привселюдно заявляє, що така тюхтійка ніколи не принесе шани рідні.
Коли приїжджають гінці, Фа Зу забирає повістку, незважаючи на похилий вік і кульгавість, які він отримав через важке поранення. Донька не здатна з цим змиритися, тому вночі викрала його обладунки та втекла.
Духи предків обурені, але порадилися в храмі й відправили слідом дракона-охоронця, великого та кам'яного. Його має розбудити дракончик Мушу, але випадково все руйнує і разом із цвіркуном Крі-кі самотужки пускається за втікачкою.
У таборі самозванка намагається прикидатися мужиком, але насамперед опиняється в епіцентрі бійки, а потім отримує покарання разом з іншими від капітана Шанга. Той має за три тижні зробити з новобранців бійців, поки його батько-генерал веде людей до Тянь-Шао.
Стартують тренування, і дівчина-солдат під ім'ям Пінг не надто добре справляється. Але з часом вона проявляє кмітливість і домагається успіхів, а також обзаводиться друзями Яо, Лінгом і Чьєн-По.
Мушу і Крі підсовують раднику Чі Фу лист нібито від генерала, в якому наказ негайно висуватися туди ж, куди і вони. Війська виступають. Дорогою вони проходять через розграбовані села і спалені будинки.
На перевалі дракончик випадково запускає ракету, і їх атакують гуни. Бій закінчується сходом лавини - її влаштувати додумалася Мулан-Пінг. Ворог переможений, але вона поранена, і обман розкривається. Лише на знак подяки за порятунок її залишають живою, а потім ідуть до столиці.
Виявляється, що кочівники зовсім не переможені і хочуть захопити головне місто країни. Замість того, щоб повертатися додому, Мулан мчить туди, але її ніхто не слухає.
Шань-ю бере в заручники імператора і закликає всіх здатися. Але жвава дівчина та її товариші проникають до палацу, переодягнувшись у наложниць, і зрештою рятує всіх.
На думку Чі-Фу, її слід стратити, але його величність, навпаки, вклоняється і називає її героїнею. А також він дарує їй свій медальйон і гуннський меч. Ще пропонує посаду при дворі, але від останнього вона відмовляється.
Вдома її зустрічають радісно. А слідом приїжджає Лі-Шанг і пропонує їй вийти заміж. Мушу ж офіційно підвищено до хранителя.