파씨 가문의 외동딸 뮬란(Mulan: 밍나 웬 목소리 분 / 레아 살롱가 노래 분)은 자기 주장이 워낙 강해 선을 볼때마다 퇴짜를 맞는 시대를 앞선 여성이다. 한편, 훈족이 국경을 침략하자 뮬란의 연로한 아버지(파 조우: 오순택 목소리 분)도 징집 명령을 받게되고, 뮬란은 심각한 고심에 빠지게 된다. 아버지의 충성심이 워낙 강해서 뮬란의 만류를 뿌리쳤고, 아버지를 대신 하려해도 여자는 절대로 참전할 수 없기 때문이다. 고민에 고민을 거듭하던 뮬란은 남장을 하고 전장에 참가하기로 비장한 결심을 한다. 한편, '파'시 가문의 조상들이 유령으로 환생하여 대책회의를 하게 되고, 결국 천방지축 수호신 무슈(에디 머피 목소리 분)가 뮬란을 따라 나서게 된다. 뮬란은 의지가 워낙 강한 여성이라 점점 한 사람의 병사로 성장하게 된다. 한편, 여자라는 사실이 들통나지 않기 위해 살얼음판 같은 나날을 보내면서도, 뮬란은 자신도 모르게 용맹한 중대장 샹(B.D. 왕 목소리 분 / 도니 오스몬드 노래 분)에게 사랑을 품게 된다. 용감하게 머리를 자르고 남장을 했지만 여자의 마음은 버릴 수 없었던 것일까? 그러던 중, 뮬란이 속한 부대가 눈덮인 설원을 통과할 무렵 2천여명이 넘는 훈족의 군대에게 추격을 당하게 되고, 뮬란이 눈사태를 일으켜 훈족의 군사들을 무찌르는 기지를 발휘한다. 그러나, 부상당한 뮬란은 치료를 받다가 여자인 사실이 밝혀져 군령을 어긴 죄로 위기에 처하지만, 중대장 샹의 도움으로 목숨을 구한다. 한편, 물러간 줄 알았던 훈족의 군사들은 다시 황궁으로 쳐들어와 황제까지 협박하고 나라는 다시 위기에 처하게 된다. 이때 아름다운 영웅 뮬란이 다시 한번 용맹을 발휘하여 황제와 나라를 구하게 되고, 황제는 수많은 백성 앞에서 뮬란을 영웅으로 대접하는데.....