在古代封建时代，北方游牧民族是威胁中原政权的关键因素之一。出生于军人之家的女孩花木兰（由凌波扮演）和她的家人们居住在一个平凡的小城镇里，异族经常从南边侵犯，令百姓苦不堪言。当国家面临外来敌人时，政府四处招募军队来抵抗这些侵略者；尽管身为女子，花木兰不愿让病中的父亲前往前线打仗，于是数度说服家长并装扮成男子替父从军。凭借卓越武艺，她在战场上屡建奇功，并逐渐升任至将军之位。在此期间，她还认识了另一名勇士李广（金汉饰演），虽仅限友情，实际上木兰已经对他心生情愫。残酷的战争持续多年，在无数场战役之后，木兰对李广的感情也在不断加深。