훈족의 침략으로부터 중국을 구하고, 영웅이 된 뮬란과 리 장군. 뮬란의 당당하고 재치있는 모습에 호감을 느낀 리 장군은 뮬란에게 청혼을 하고, 뮬란은 기쁘게 이를 받아 들인다. 이들의 결혼 소식에 온 나라 백성들이 기뻐하고, 뮬란의 집은 잔칫집 분위기에 휩싸인다. 그러나, 모두 즐거워하는 가운데 뮬란을 도운 공로를 인정 받아 파 가문의 가장 높은 수호신 자리에 오른 무슈는 고민에 빠진다. 이유는 뮬란이 시집을 가면 뮬란의 수호신 자격을 박탈 당하고 또다시 종지기 수호신으로 돌아가야 하기 때문이다. 마침내 무슈는 수호신 자리를 지키기 위해서 뮬란과 리 장군 사이를 훼방 놓기로 마음 먹는다.  한편, 뮬란과 리 장군은 극비리에 황제로부터 새로운 명령을 하달 받는다. 명령인 즉 중국의 평화를 위해서 세명의 공주를 이웃 나라 왕자들과 정략 결혼 시키기 위해 안전하게 경호하는 것. 이에 뮬란과 리 장군은 야오, 링, 치엔포 삼총사와 함께 공주님들을 호위하며 여행을 떠나는데….