Medan Mulan och Shang aktivt förbereder sitt bröllop, kallar kejsaren av Kina dem att anförtro dem ett uppdrag av yttersta vikt. Bruden och brudgummen måste eskortera tre prinsessor från avlägsna provinser och leda dem till sina fästmän som bor på andra sidan landet.