To save her father from death in the army, a young maiden secretly goes in his place and becomes one of China's greatest heroines in the process. This retelling of the old Chinese folktale is about the story of a young Chinese maiden who learns that her weakened and lame father is to be called up into the army in order to fight the invading Huns. Knowing that he would never survive the rigours of war in his state, she decides to disguise herself and join in his place. Unknown to her, her ancestors are aware of this and to prevent it, they order a tiny disgraced dragon, Mushu to join her in order to force her to abandon her plan. He agrees, but when he meets Mulan, he learns that she cannot be dissuaded and so decides to help her in the perilous times ahead.

Included on the DVD release of the film is the animated short The Origin of Stitch. The short has a total running time of 4:35 minutes and serves as a bridge between Stitch Has a Glitch and Stitch! The Movie. In the short, Stitch discovers Jumba's secret computer that reveals what creatures Jumba had used to create Stitch, and also hints at his other 625 experiments. Stitch is scared to find out what a monster he is, only for Jumba to come and explain how he found love when he met Lilo. The short was directed by Mike Disa and co-directed by Tony Bancroft.