O general Shang pede Mulan em casamento, só que essa é apenas uma das muitas surpresas que a esperam. Mushu, o seu dragão guarda-costas, está se sentindo ameaçado com o casamento, e faz de tudo para sabotar a relação dos dois, com medo de que perca o emprego.

Mulan e Shang são enviados a uma missão especial de guiar três princesas através da China para encontrarem seus futuros maridos. Durante a jornada, Mulan descobre que as meninas não estão nada empolgadas com o casamento, e vai tentar convencê-las a casar apenas por amor. Enquanto isso, os mongóis invadem a China, e a decisão de Mulan pode por ainda mais em risco a situação do país.