Alors que Mulan et Shang préparent activement leur mariage, l'empereur de Chine les convoque afin de leur confier une mission de la plus haute importance. Les futurs mariés doivent escorter trois princesses venant des provinces lointaines et les conduire jusqu'à leurs fiancés qui habitent à l'autre bout du pays. Ces mariages sont de la plus haute importance puisqu'ils doivent sceller une alliance entre d'anciens ennemis jurés, et ainsi protéger la Chine d'une nouvelle invasion mongole.