Negeri Wei telah berperang dengan Rouran orang gasar utara selama bertahun-tahun, dan Shanyu yang lama ingin berundur Namun, anaknya Maodun (lakonan Hu Jun) bersifat ganas dan berhasrat untuk menggabungkan Dataran Tengah. Untuk mempertahankan diri daripada musuh asing, Negara Wei mengerahkan orang-orang kuat ke dalam tentera untuk berkhidmat kepada negara. Memandangkan bapanya Hua Hu sudah tua dan sakit tenat, anak perempuannya Hua Mulan (lakonan Zhao Wei) nekad memutuskan untuk menyamar sebagai lelaki dan menyertai tentera menggantikan bapanya. Dalam tentera, Mulan mempunyai bekas rakan sepermainannya Xiaohu (Jaycee Chan) sebagai penutup dan masih belum mendedahkan sebarang kelemahan. Secara kebetulan, timbalan komander batalion Wen Tai (lakonan Chen Kun) menemui rahsia Mulan, tetapi dia melihat bahawa dia tegak dan mempunyai kemahiran yang hebat, jadi dia menyembunyikan identitinya untuknya. Kemudian, Wen Tai dan Mulan bertempur sebelah menyebelah, berulang kali mengalahkan tentera Rouran, membuat pencapaian hebat dalam pertempuran, dan kedua-duanya dianugerahkan gelaran jeneral. Walau bagaimanapun, Wen Tai mendapati Mulan sangat impulsif dan emosi di medan perang, jadi dia memalsukan kematiannya dan memaksanya untuk mengambil alih hal ehwalnya sendiri. Pada masa ini, puak Rouran, yang telah dikalahkan dalam banyak pertempuran, telah mula berniat untuk berundur, tetapi Mao Dun berkeras untuk pergi dengan caranya sendiri, bukan sahaja dia membunuh penentangnya, dia juga membunuh bapanya, menjadikan dirinya sebagai seorang Chanyu, dan berikrar untuk menghapuskan Dataran Tengah. Lawan terbesar yang dihadapi Mendu ialah pembela Wei yang diketuai oleh Mulan, dan pertempuran hidup-dan-mati yang mendebarkan bermula... Filem ini disertai oleh penyanyi Rusia Vitas dan penyanyi Korea Lee Jiuzhe, dan lagu penamatnya dinyanyikan oleh Stefanie Sun dan Jane Zhang.