北魏・太武帝の時代。柔然が6万騎で侵攻し、虐殺と略奪が広がる中、父に代わって志願したムーランは戦場で武功を重ね、やがて丁遠将軍として平陽王・長孫翰（ちょう・そんかん）と共に戦う。しかし戦略の失敗で負傷し、女性であることが露見して軍を離れることに。故郷へ戻った彼女を柔然軍の追撃が襲い、ムーランは再び剣を取る。護衛の末に辿り着いた“魔都”で、抑圧された部族を率いる女戦士アイナと出会い、共通の敵への怒りがムーランの闘志を呼び覚ます。仲間たちと再び結集した彼女は、宿敵・柔然軍との最終決戦へ挑む――。
