Film ini bercerita tentang Negara Da Wei yang sedang dalam situasi berperang dengan Bangsa Rouran yang ingin merebut daerah kekuasaan Da Wei. Raja Da Wei pun menurunkan perintah untuk semua laki-laki Da Wei wajib berperang membela negara. Sementara itu, seorang gadis cantik bernama Hua Mulan (Vicky Zhao), sangat khawatir dengan kondisi Ayahnya yang sakit parah dan masih berkewajiban untuk berperang karena ia tidak mempunyai anak laki-laki yang bisa menggantikannya. Hua Mulan pun mempertimbangkan untuk ikut berperang menggantikan ayahnya. Ia berpikir, jika ayahnya yang ikut berperang, pasti ayahnya tidak akan kembali lagi. Maka tanpa meminta izin ayahnya terlebih dahulu, Mulan pun segera berangkat dan mendaftar masuk ke pasukan.
Tapi identitas Mulan yang seorang perempuan segera diketahui tetangga dan temannya masa kecil, Fe Xiao Hu (Jaycee Chan). Fe Xiao Hu setuju untuk merahasiakannya. Suatu hari, Mulan sedang mandi tengah malam, tiba-tiba ada seseorang yang ikut masuk ke kolam juga, dia adalah Wentai (Chen Kun). Mulan panik, dan segera menyerang Wen untuk mengalihkan perhatiannya. Wen langsung tahu bahwa yang menyeranganya adalah seorang perempuan dari kelembutan tangannya. Namun Wen sempat menangkis dan mencakar tangan Mulan hingga menimbulkan bekas.
Keesokannya, Jenderal Besar datang ke tiap barak prajurit untuk menggeledah para prajurit karena keponakannya kehilangan batu gioknya. Mulan pun merasa terdesak karena ia tak dapat membuka bajunya. Akhirnya Mulan langsung mengaku ia yang mencurinya (padahal ia tidak mencurinya) agar lolos dari penggeledahan. Namun pengakuan itu membuat Mulan harus dihukum mati. Saat itulah Wen melihat bekas luka di tangan Mulan dan menjadi bersimpati padanya. Pada saat hari hukuman mati untuk Mulan tiba, kerajaan Rouran ternyata menyerang kamp tentara Wei. Mulan yang sedang dalam tahanan menunggu hukuman mati diselamatkan oleh Wentai dan menyuruh Mulan kabur. Bukannya kabur, Mulan malah bergabung dengan pasukan mempertahankan diri dan berhasil membunuh Jenderal Rouran. Karena prestasinya itu Mulan diangkat menjadi wakil komandan dari Wentai. Wen pun berjanji akan merahasiakan identitasnya.
Prestasi Mulan terus melambung, sampai ia diangkat menjadi jenderal bersama Wen. Kebersamaan mereka dalam perang kemudian menumbuhkan cinta di antar mereka. Hingga suatu hari, Mulan melakukan suatu kesalahan besar. Wentai yg memang sedang diserang oleh Rouran memerintahkan Mulan untuk melindungi persediaan dan pasukan yang tersisa. Akan tetapi Mulan yang terlalu khawatir dengan Wen itu malah meninggalkan persediaan dan pasukan yang tersisa untuk menyusul Wen. Persediaan dan pasukan yang tersisa pun habis diserang bangsa Rouran (karena memang serangan terhadap Wentai hanya sebuah pancingan).
