Wojna z maszynami doprowadza do zagłady ludzkości. Jedynymi ocalałymi jest grupa szmacianych laleczek, wśród których wyróżnia się ta z numerem 9 na plecach.

Mulan i Shang eskortują trzy córki cesarza na dwór mongolski. Mają one poślubić synów tamtejszego władcy, by uchronić Chiny od kolejnej wojny.