В основе сюжета лежит древняя китайская легенда о девушке, которая отправилась на войну с вождём кочевников-гуннов Шань-Ю. При помощи верного спутника Мушу она переодевается в мужчину и скрывают свою настоящую личность.