아름답고 용감한 히로인 뮬란이 유쾌한 수호용 무슈와 함께 다시 한 번 모험을 떠난다. 포악한 훈족으로부터 나라를 구한 뒤, 샹 장군으로 부터 청혼을 받게 되는 뮬란! 하지만 결혼식 전에 뮬란과 샹은 세 공주 팅팅, 메이, 그리고 수를 먼 도시로 호위하는 위험한 임무를 완수해야만 한다. 여행 중에 일어나는 뮬란과 샹 사이에 오해와 갈등이 생기자 중국의 운명이 위험에 처하는데... 게다가 수호용 자리를 잃고 싶지 않은 짓궂은 무슈는 뮬란과 샹 사이를 방해하기 훼방놓기 시작한다.