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