Akcja filmu toczy się 2 tysiące lat temu, podczas najazdu Hunów na Chiny. Główną bohaterką jest młoda dziewczyna o imieniu Mulan. Kiedy jej schorowany ojciec dostaje wezwanie do wojska, dziewczyna postanawia uciec z domu i udając mężczyznę stawić się zamiast niego. Duchy przodków rodziny, chcąc ratować jej honor, przydzielają Mulan opiekuna - Wielkiego Kamiennego Smoka. W wyniku nieszczęśliwego wypadku pomnik smoka zostaje zniszczony przez Mushu - miniaturowego smoka, byłego strażnika rodziny. Wyrusza on na pomoc Mulan, jednocześnie planując podstęp, dzięki któremu powróci na miejsce strażnika rodziny. W krytycznym momencie, podczas ataku Hunów, Mulan w brawurowym akcie odwagi ratuje wszystkich żołnierzy, włącznie z ich przywódcą - kapitanem Shangiem. W czasie walki z wodzem wroga Mulan zostaje ranna, a badający ją lekarz odkrywa prawdę o jej płci. Niepisaną karą za podszywanie się jest śmierć, ale kapitan daruje jej życie w podzięce za ratunek. Wojsko wyrusza w podróż powrotną do pałacu cesarskiego, zostawiając Mulan samą w górach. Jest ona świadkiem, jak spod zasp śniegu wyłaniają się resztki wojska Hunów, które przeżyły lawinę. Mulan rusza do pałacu cesarskiego, gdzie ratuje cesarza, czym przywraca honor swojej rodzinie i sobie.