Pada tahun 1375, China pada masa dinasti Yuan dan Ming sedang berubah Negara Goryeo juga mengalami persengketaan awam, dan utusan Dinasti Ming dibunuh oleh Goryeo. Pada tahun ini, misi Goryeo dihantar ke Dinasti Ming di bawah pimpinan Jeneral Cui Zhen (lakonan Zhu Jinmo) dan ketua sistem tentera negara, Da Zheng (lakonan Ahn Sung-ki Namun, mereka telah ditahan). oleh pegawai sempadan atas alasan membalas dendam kepada utusan Dinasti Ming Diedarkan ke padang pasir. Misi ini diserang oleh tentera Mongolia di padang pasir dan tanpa diduga mendapat kebebasan Dalam perjalanan pulang ke Goryeo, misi itu bertemu dengan Puteri Furong Dinasti Ming (lakonan Zhang Ziyi) yang ditawan oleh Jeneral Mongolia Lahamu (lakonan Yu Rongguang. ), Cui Zhen memutuskan untuk menyelamatkan Puteri Furong untuk pergi ke selatan ke Nanjing untuk bertemu mahkamah dan menyelesaikan misi misi. Hamba Ying Lie yang dibebaskan (dilakonkan oleh Zheng Yucheng) dalam misi itu dan Tentera Longhu, tentera Zhouzhen dan yang lain melakukan pembunuhan besar-besaran untuk menyelamatkan puteri. Tidak ketinggalan, Laham kembali ke kem untuk mengumpulkan pengikutnya, berikrar untuk membawa puteri kembali ke padang pasir...