소개：파씨 가문의 말썽꾸러기 외동딸 뮬란은 선머슴 같은 성격에 강한 자아를 가지고 있어, 가문의 명예를 걸고 중매쟁이를 만나러 가서도 거듭되는 실수로 퇴짜를 맞게 된다. 뮬란은 나름대로는 부모님과 가문의 자랑이 되려고 노력하지만 그것이 그녀에게는 쉬운 일은 아니다. 한편, 훈족이 국경을 침략하자 황제는 가문에 한 사람씩 전쟁터로 나가라는 징집 명령을 내린다. 파씨 가문 역시 징집 명령을 받게 되고, 충성심이 강한 아버지는 전쟁에 나갈 준비를 한다. 그러나 뮬란은 지병이 있는 아버지가 전쟁에 나가도록 할 순 없다고 결심하고, 마침내 아버지 대신 갑옷을 입고 전쟁터로 향하게 된다.
소개：훈족의 침략으로부터 중국을 구하고, 영웅이 된 뮬란과 리 장군. 뮬란의 당당하고 재치있는 모습에 호감을 느낀 리 장군은 뮬란에게 청혼을 하고, 뮬란은 기쁘게 이를 받아 들인다. 이들의 결혼 소식에 온 나라 백성들이 기뻐하고, 뮬란의 집은 잔칫집 분위기에 휩싸인다. 그러나, 모두 즐거워하는 가운데 뮬란을 도운 공로를 인정 받아 파 가문의 가장 높은 수호신 자리에 오른 무슈는 고민에 빠진다. 이유는 뮬란이 시집을 가면 뮬란의 수호신 자격을 박탈 당하고 또다시 종지기 수호신으로 돌아가야 하기 때문이다. 마침내 무슈는 수호신 자리를 지키기 위해서 뮬란과 리 장군 사이를 훼방 놓기로 마음 먹는다. 한편, 뮬란과 리 장군은 극비리에 황제로부터 새로운 명령을 하달 받는다. 명령인 즉 중국의 평화를 위해서 세명의 공주를 이웃 나라 왕자들과 정략 결혼 시키기 위해 안전하게 경호하는 것. 이에 뮬란과 리 장군은 야오, 링, 치엔포 삼총사와 함께 공주님들을 호위하며 여행을 떠나는데….