公元1375年元末明初，身为高丽使臣的将军崔正率众到中国进贡，因被诬陷为谋反的间谍而遭流放于中国大漠。在流放过程中，高丽军遭到元朝骑兵的袭击，陷入沙漠孤立无援。当他们决定横穿大漠返回高丽时，却遭遇到被元兵绑架了的朱元璋女儿芙蓉公主；为重修两国关系，崔正率同高丽军袭击元朝骑兵，冒死救出芙蓉，并与高丽奴隶李帅等人展开了在大漠求生、与元军壮烈拼战的故事。