In 1375, when China was changing from Yuan to Ming, Goryeo also experienced civil unrest, and the Ming envoys were killed by Goryeo. This year, the Goryeo delegation, led by General Longhu Cui Zhen (played by Zhu Zhenmo) and the chief of the state and town soldiers system, Da Zheng (played by Ahn Sung-ki), went to the Ming Dynasty, but was detained by border officials on the grounds of revenge for the Ming envoys and exiled to the desert. The delegation was attacked by a Mongolian unit in the desert and unexpectedly gained freedom. On the way back to Goryeo, the delegation encountered the Ming Dynasty Princess Furong (played by Zhang Ziyi) who was captured by a unit of Mongolian General Lahamu (played by Yu Rongguang). Cui Zhen decided to rescue Princess Furong so that he could go south to Nanjing to meet the court and complete the mission of the mission. The freed slave Yinglu (played by Zheng Yucheng) in the delegation, along with the Longhu Army, the state and town soldiers, and others, killed and rescued the princess. Lahamu was not to be outdone, and returned to the camp to summon his troops, vowing to bring the princess back to the desert...