파씨 가문의 말썽꾸러기 외동딸 뮬란은 선머슴 같은 성격에 강한 자아를 가지고 있어, 가문의 명예를 걸고 중매쟁이를 만나러 가서도 거듭되는 실수로 퇴짜를 맞게 된다. 뮬란은 나름대로는 부모님과 가문의 자랑이 되려고 노력하지만 그것이 그녀에게는 쉬운 일은 아니다. 한편, 훈족이 국경을 침략하자 황제는 가문에 한 사람씩 전쟁터로 나가라는 징집 명령을 내린다. 파씨 가문 역시 징집 명령을 받게 되고, 충성심이 강한 아버지는 전쟁에 나갈 준비를 한다. 그러나 뮬란은 지병이 있는 아버지가 전쟁에 나가도록 할 순 없다고 결심하고, 마침내 아버지 대신 갑옷을 입고 전쟁터로 향하게 된다. 이때 뮬란이 전쟁에 나가기 위해 집을 떠나는 모습을 지켜보던 파씨 가문의 조상들은 대책회의를 열게 되고, 결국 우여곡절 끝에 천방지축 종지기 용 무슈가 행운의 귀똘이와 함께 뮬란을 돕기 위해서 그녀를 따라 나서게 된다. 중대장 샹의 휘하에 들어간 뮬란은 고된 군사 훈련 속에서 실수를 거듭하면서도 강한 의지와 노력으로 동료들로부터 신뢰를 얻게 된다. 그리고 마침내, 샹 장군이 이끄는 뮬란이 속한 군대는 드디어 출전을 명령 받게 되는데….

훈족의 침략에 맞서 용맹히 나라를 지켰던 뮬란과 리 장군은 이후 서로의 마음을 받아들이고 결혼을 약속한다. 그러나 뮬란을 도운 공로를 인정받아 수호신 자리에 오른 무슈는 자신의 수호신 자리를 지키기 위해 둘 사이를 방해하려는 계획을 세우고, 그 와중에 뮬란과 리 장군은 정략 결혼 시킬 공주들의 호위하라는 황제의 밀명을 받아 여행을 떠난다.