Mushu ønsker å beholde denne jobben og vennen hans. Så han ønsker å rive paret fra hverandre. Men Cri-Kee forsøker å ødelegge forsøkene hans, og holde paret sammen. I mellomtiden oppfordrer keiseren Mulan og Shang å eskortere keiserens tre døtre, prinsessene Ting-Ting, Mei og Su, over hele Kina for å bli forlovet med tre prinser, slik at en allianse kan dannes med kongeriket Qui Gong, styrt av onde Lord Qin, som planlegger å få sønnen hans til å gifte seg med Mulan. Hvis oppgaven ikke er fullført i løpet av tre dager, vil alliansen smuldre opp, og hunene vil ødelegge hele Kina.