Hunerne, som blir ledet av den hensynsløse Shan Yu, invaderer det keiserlige Kina ved å komme seg gjennom den kinesiske muren. Den kinesiske keiseren mobiliserer militæret, og innfører verneplikt som krever at en mann fra hver familie skal bli med i det kinesiske militæret. Mulan får høre at hennes gamle far Fa Zhou, den eneste mannen i deres familie og en tidligere krigsveteran, skal ut i krig nok en gang, blir hun engstelig på grunn av hans svekkede helse. Fa Mulan tar farens gamle rustning, og klipper det lange håret, og forkler seg som en mann, slik at hun kan verve seg i stedet for sin far.