Het leven van de pittige Mulan verandert op slag wanneer de legeraanvoerder Shang haar ten huwelijk vraagt. Maar dit is pas het begin! De ondeugende Mushu wil hun trouwplannen dwarsbomen en probeert het gelukkige paar zo lang mogelijk uit elkaar te houden. Mushu vreest namelijk dat hij zijn baan als oppasser van Mulan kwijt raakt zodra zij in het huwelijk treedt. Daarbij komt ook nog dat Mulan en Shang drie uitgehuwelijkte prinsessen op een reis dwars door China moeten begeleiden. Als Mulan ontdekt dat de prinsessen helemaal niet willen trouwen, neemt ze een moedige beslissing die de loop van de geschiedenis zal veranderen.