Проведя большую часть жизни в боях, отец Хуа Мулан возвращается домой уже в почтенном возрасте, мечтая о рождении сына. К сожалению иных наследников судьба ветерану так и не подарила и он учит дочурку стрельбе из лука и конечно верховой езде. Однажды с северных границ Китая приходит неприятная весть. Проблема в том, что именно там проявляют активность орды диких кочевников, которых возглавляет неукротимый Бори Хан, имеющий обиды к владыке. Кроме того, свирепого военачальника всюду сопровождает могущественная колдунья и обворожительная красавица Сяньян, что сильно усложняет ситуацию. По изданному приказу, каждая семья должна предоставить по одному воину, а поскольку родитель героини уже слишком стар, она решает переодеться в мужское платье и ехать на службу. Попав в отряд опытного Тунга, Мулан совместно с новым приятелем Чень Хунхуэем постигает азы работы в команде.