Filmen er basert på et gammelt kinesisk sagn om Mulan, en ung kvinne med sterke selvbevisste tanker og idéer. Når hennes aldrende, syke far blir innkalt til å forsvare keiserdømmet mot invaderende hunere, tar hun beslutningen som vil forandre livet hennes for alltid. Drevet av kjærlighet og hengivenhet til familien, kler hun seg i mannsklær og tar farens plass i hæren, fulgt av den freidige og morsomme dragen Mushu og gresshoppen Cri- Kee. Mulan får bruk for mer enn Mushus skarpe tunge og ville påfunn for å bekjempe hunernes nådeløse leder Shan-Yu. Ved å følge sitt hjerte kan hun bli en skikkelig kriger og gi sitt land og sin familie velfortjent heder.
