Alors que Mulan et Shang préparent activement leur mariage, l'empereur de Chine les convoque et leur confie une mission de la plus haute importance. Il s'agit d'escorter trois princesses venant des provinces lointaines et de les amener jusqu'à leurs fiancés qui vivent à l'autre bout du pays. Ces mariages sont d'autant plus importants qu'ils doivent sceller une alliance entre d'anciens ennemis jurés, protégeant ainsi la Chine d'une nouvelle invasion mongole…