Forlovelsesfesten for Mulan og general Shang afbrydes brat af et bud fra kejseren af Kina. Freden i riget kan kun opretholdes, hvis kejserens tre døtre bliver gift med tre mongolske prinser. Mulan og Shang påtager sig opgaven at bringe prinsesserne frem til ægtefællerne.