Durante a dinastia Wei do Norte, com a ascensão de um novo imperador e a instabilidade política, os Rouran, um povo nómada, cobiçavam o território de Wei. Para conter os Rouran, uma princesa foi enviada em casamento diplomático a Bei Liang, mas acabou capturada por uma armadilha do temível guerreiro Rouran, Mianertu. Este, mantendo a princesa como refém, exigiu a humilhante concessão de dez cidades por Wei. Devido ao fracasso no resgate inicial da princesa, Hua Mulan foi responsabilizada e, em circunstâncias críticas, encarregou-se da missão, contrariando opiniões contrárias ao libertar o prisioneiro condenado Murong Di. Juntamente com um grupo de elite de guerreiros, formou uma equipa de assalto que, com bravura, penetrou no Domínio Sombrio e, astuciamente, adentrou a Cidade das Nuvens para resgatar a princesa. Com o prazo de dois dias para a cedência das cidades a aproximar-se, permanece incerto se a equipa de assalto conseguirá salvar a princesa e proteger Wei.