戦え、ムーラン！

北魏の太武帝の治世、柔然の可汗が6万の騎兵を率いて侵攻し、民衆を虐殺略奪した。花木蘭は父に代わって軍に入隊し、柔然との戦いに身を投じる。戦場で数々の勝利を収めた彼女は定遠将軍に任命され、平陽王・長孫翰と共に戦う。しかし、ある失策により負傷し、女性であることが露見してしまう。そのため、彼女は軍を離れることを余儀なくされる。故郷の村に戻った彼女を、柔然の兵士たちが追跡し、村人たちを脅迫する。ムーランは村人たちを守るために立ち上がる。捕らえられながらも屈することなく、護送中に脱走し、魔都と呼ばれる場所にたどり着く。そこで、長年虐げられてきた一族の族長、アイナと出会う。共通の敵と正義への渇望を分かち合ったムーランは、再び決意を固める。二人は共に陣営に戻り、兵士たちと再会し、ついに柔然軍を打ち破る。