China im Mittelalter: Der Kaiser von China (Jet Li) hat den Befehl erlassen, dass jede Familie in seinem Reich einen Mann bereitstellen muss, um in der Kaiserlichen Armee gegen die aus dem Norden eingefallen Hunnen unter dem Kommando von Bori Khan (Jason Scott Lee) und der Hexe Xian Lang (Gong Li) zu kämpfen. Da er keine Söhne, sondern nur seine geliebten Töchter Xiu (Xana Tang) und Mulan (Yifei Liu) hat, meldet sich der alte, pflichtbewusste Krieger Hua Zhou (Tzi Ma) selbst für die Armee. Doch aufgrund seines Alters und seiner Gebrechlichkeit scheint klar, dass Zhou einen weiteren Krieg nicht überleben wird. Daher meldet sich Mulan – als Mann verkleidet und unter dem Namen Hua Jun – kurzerhand selbst als Rekrut. Unter der strengen Aufsicht von Commander Tung (Donnie Yen) beginnt sie ihre Ausbildung, wobei sie stets darauf achten muss, dass ihr Geheimnis nicht ans Licht kommt…