Au cœur de l'Arabie, dans la ville d'Agrabah, un jeune homme orphelin du nom d'Aladdin vit en volant de la nourriture aux marchands des souks. Même s'il chaparde, Aladdin rêve de prouver qu'il n'est pas qu'un vulgaire voleur mais bien un homme de valeur contraint à enfreindre la loi pour survivre.
Dans les paysages montagneux de Chine, surplombés par la grande muraille, les Huns envahissent en pleine nuit le pays. L’empereur prévenu, décrète la mobilisation d’un homme par famille. Fa Mulan , fille unique, s’oppose au départ à la guerre de son père. Dans la nuit orageuse qui suit, elle se coupe les cheveux puis part en direction du camp...
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.