위나라는 침략에 대비하기 위해 군을 결성한다. 어렸을 때부터 무술을 즐겨온 뮬란은 아버지 몰래 남장을 한 채 전쟁터로 향하고, 뛰어난 실력과 지략으로 장군의 자리에 오르게 된다.