国家の存亡がかかった戦を前に、各家庭の男子を兵士として差し出せとの命令が下り、息子のいないファ家の一人娘ムーラン(リウ・イーフェイ)は、病気がちな父親を守るため男に成り済まして戦地に行く。彼女はファ家の守り神である不死鳥に見守られ、驚異的な戦闘能力を開花させる。