Сюжет
На северной границе Китая произошло вторжение кочевников-гуннов под предводительством вождя Шань-Ю. Как только весть доходит до императора, он объявляет всеобщую мобилизацию — каждая семья обязана отправить одного мужчину на войну.
Тем временем в провинции живёт жизнерадостная и добрая, хоть и чрезвычайно рассеянная девушка Мулан из семьи Фа. В окружении матери Фа Ли и бабушки Мулан готовится очаровать сваху, чтобы стать достойной невестой и принести семье «почёт». Однако, несмотря на все старания героини, визит к свахе заканчивается тем, что последняя отвергает главную героиню. Дома отец утешает её, говоря:
«Как пышно цветут в этом году деревья! Но гляди — вон то не цветёт, а однако, когда оно распустится, я уверен, оно окажется красивей всех».
Спокойная жизнь деревни нарушается боем барабанов — приезжают гонцы из императорской столицы, чтобы сообщить новость о вторжении и вручить мужчинам повестки в военные лагеря. Отец Мулан, Фа Зу, — единственный мужчина в семье. К тому же он уже воевал, но был сильно ранен. Фа Зу с достоинством принимает повестку, зная, что физическое состояние не позволит ему вернуться с войны живым. Только Мулан никак не может с этим смириться. Поэтому ночью она крадёт отцовские доспехи, забирает повестку и отправляется в тренировочный лагерь Ву Чжонг.
Поступок Мулан оказывается настолько дерзким, что духи предков в родовом храме собирают совет и решают помочь главной героине любыми способами. Они приказывают маленькому, но очень гордому дракончику Мушу, чья забота «бить в гонг» и будить духов, разбудить Большого Каменного Дракона — изваяние в саду. Однако статуя разрушается, и Мушу решает самостоятельно помочь Мулан и тем самым вернуть уважение предков.
После прибытия в лагерь в компании Мушу, своего коня Хана и сверчка Кри-ки Мулан пытается вести себя по-мужски и тут же развязывает массовую драку среди новобранцев. В это время генерал Ли, отправляясь с основной частью войска к перевалу Тань-Шао, даёт своему сыну Ли Шангу звание капитана и оставляет его на три недели в лагере, чтобы обучать новичков, под присмотром советника императора, Чи Фу.
С первого дня обучения у Мулан, которая назвалась Пингом, ничего не получается. Кроме этого, она постоянно становится жертвой проделок сослуживцев — Яо, Линга и толстяка-буддиста Чьен-По. Однако постепенно она добивается успехов (с помощью Мушу) и становится лучшим другом трёх солдат. Мушу, видя, как с каждым днём в лагере истекает шанс сделать Мулан «героиней войны», обманом вручает Чи Фу сообщение будто бы от генерала, и вчерашние новички идут к перевалу Тань-Шао.
Прибыв, они видят только сожжённые дома и разбитую армию вместе с генералом. Капитан Шанг решает во что бы то ни стало помешать захватчикам, и отряд отправляется вслед за ними. Во время похода Мушу случайно взрывает одну из ракет, находящихся в повозке, вследствие чего отряд замечают гунны, спрятавшиеся в скалах около перевала. Видя, что противник в несколько сотен раз превосходит их числом, солдаты готовятся принять последний бой. Неожиданно у Мулан возникает идея, и она, выхватив последнюю оставшуюся ракету, несётся прямо навстречу врагу и стреляет в гигантский выступ на скале, вызывая лавину.
План срабатывает, и всё войско Шань-Ю оказывается погребённым под снегом, однако сама Мулан тяжело ранена. В палатке лекаря раскрывается правда: на самом деле Фа Пинг — женщина, а это значит, что, несмотря на её заслуги, её должны казнить. Яо, Линг и Чьен-По делают попытку заступиться за девушку — так или иначе, она стала их товарищем и другом. Но Ли Шанг отказывается исполнять приговор, говоря, что он вернул Пингу долг жизни за спасение во время лавины. Он ведёт отряд к Императорской Столице, оставляя Мулан на перевале. Последняя в отчаянии: она потеряла друзей и честь, и совершенно не понимает, как ей быть.
Мушу, поддавшись упадническому настроению подруги, открывает ей настоящую причину, сподвигшую его на помощь. В итоге все готовятся вернуться домой, но неожиданно Мулан видит, что Шань-Ю и пять его ближайших приспешников выжили после лавины и собираются захватить столицу. Мулан приезжает туда и пытается предупредить своего командира и остальных солдат об опасности. Но никто не обращает на неё внимания — теперь она всего лишь женщина, до слов которой никому нет дела.
В итоге буквально под носом Шанга гунны подходят к императору, берут его в заложники и захватывают дворец. Пока Шань-Ю принародно пытается заставить императора сдаться, Мулан придумывает кое-что. Отбросив все предрассудки, Яо, Линг и Чьен-По сразу соглашаются помочь. Капитан Шанг также решает довериться идее девушки. Переодевшись в наложниц, Мулан в компании троицы расправляется с элитными гуннами у дверей на главный балкон.
Шанг, отвлекая внимание Шань-Ю, даёт воинам возможность спасти императора — на верёвке для бумажных фонариков Чьен-По спускает монарха в толпу, их прикрывают Яо и Линг. Настаёт очередь Мулан спускаться, но видя, что Шанг не сможет одолеть предводителя гуннов один, она перерубает верёвку мечом, навсегда отрезая Шань-Ю путь к победе. Последний готовится убить Шанга, но отвлекается на Мулан и признаёт в ней солдата на горном перевале, который вызвал лавину.
Шань-Ю бросается за Мулан, а она заманивает его на крышу, где Мушу уже готов запустить ракету фейерверка. План срабатывает, и Шань-Ю погибает в устроенном для него салюте. Толпа радуется, но только Чи Фу остаётся при своём и требует казнить главную героиню за её «преступления». С ним в перепалку вступает Ли Шанг, однако их обоих останавливает император. Перечислив все преступления Мулан, он говорит, что она спасла Китай, и кланяется ей. Вместе с ним девушке кланяется и весь народ.
В качестве награды за её подвиг император дарит Мулан свой медальон, чтобы её семья знала, что главная героиня сделала для него (то есть, императора), и меч Шань-Ю, чтобы все вокруг знали, что она сделала для Китая. Также он предлагает ей занять место Чи Фу в императорском совете. Однако, несмотря на оказанную честь, Мулан возвращается домой.
После возвращения она передаёт памятные подарки отцу, но он скидывает их на землю: главная награда для него — то, что дочь вернулась домой живая и невредимая. К семейству Фа вслед за Мулан приезжает Ли Шанг. Под предлогом отдать девушке забытый шлем он смущённо намекает на свою симпатию. Мулан отвечает ему взаимностью и приглашает его отобедать. Мушу тоже не остаётся без награды — за его поступок предки дают ему почётное звание хранителя. Мулан приходит в храм поблагодарить своего друга, который уже празднует событие.