파씨 가문의 외동딸 뮬란은 선머슴 같은 성격 때문에 중매를 볼 때마다 퇴짜를 맞는다. 때마침 훈족의 침입으로 징집명령이 떨어지고 늙은 아버지를 대신하여 남장을 하고 나선다. 조상들이 대책회의를 통해 보낸 무슈의 도움을 받으며 남자들 사이에서 어엿한 군사훈련을 견뎌낸다. 하지만 그 와중에도 중대장 샹에게 사랑을 느끼는 뮬란.
몸은 남장을 하고 성격도 남자같지만, 역시 여자의 마음은 깊은 곳에 감추어져 있었던 것일까. 전쟁 중 눈사태를 이용하여 훈족을 무찌르는 기지를 발휘하지만 부상을 치료하던 중 여자임이 밝혀지고 샹의 도움으로 죽음은 면하지만, 부대에서 쫓겨난다.
